Hyperbolic Programs, and Their Derivative Relaxations

13 years 5 months ago

Download homepage.mac.com

We study the algebraic and facial structures of hyperbolic programs, and examine natural relaxations of hyperbolic programs, the relaxations themselves being hyperbolic programs.

James Renegar

Real-time Traffic

Facial Structures | FOCM 2006 | Hyperbolic Programs |

claim paper

» On hyperbolicity cones associated with elementary symmetric polynomials

» On the knapsack closure of 01 Integer Linear Programs

» Relaxed memory models an operational approach

» On Dual Decomposition and Linear Programming Relaxations for Natural Language Processing

» Sheraliadams relaxations of the matching polytope

» Deriving Filtering Algorithms from Constraint Checkers

» Generative Operational Semantics for Relaxed Memory Models

» Improving ConstraintBased Testing with Dynamic Linear Relaxations

Post Info
More Details (n/a)

Added	12 Dec 2010
Updated	12 Dec 2010
Type	Journal
Year	2006
Where	FOCM
Authors	James Renegar

Comments (0)

Sciweavers

Hyperbolic Programs, and Their Derivative Relaxations

Facial Structures | FOCM 2006 | Hyperbolic Programs |

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers