Hyperbolic Programs, and Their Derivative Relaxations

13 years 11 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