Sciweavers

52 search results - page 1 / 11
» Hyperbolic Programs, and Their Derivative Relaxations
Sort
View
FOCM
2006
59views more  FOCM 2006»
13 years 6 months ago
Hyperbolic Programs, and Their Derivative Relaxations
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
SIAMAM
2000
114views more  SIAMAM 2000»
13 years 6 months ago
Stability, Relaxation, and Oscillation of Biodegradation Fronts
We study the stability and oscillation of traveling fronts in a three-component, advection-reaction biodegradation model. The three components are pollutant, nutrient, and bacteria...
Jack X. Xin, James M. Hyman
OL
2008
54views more  OL 2008»
13 years 6 months ago
On hyperbolicity cones associated with elementary symmetric polynomials
Elementary symmetric polynomials can be thought of as derivative polynomials of En(x) = i=1,...,n xi. Their associated hyperbolicity cones give a natural sequence of relaxations f...
Yuriy Zinchenko
ENDM
2010
115views more  ENDM 2010»
13 years 3 months ago
On the knapsack closure of 0-1 Integer Linear Programs
Many inequalities for Mixed-Integer Linear Programs (MILPs) or pure Integer Linear Programs (ILPs) are derived from the Gomory corner relaxation, where all the nonbinding constrai...
Matteo Fischetti, Andrea Lodi
POPL
2009
ACM
14 years 7 months ago
Relaxed memory models: an operational approach
Memory models define an interface between programs written in some language and their implementation, determining which behaviour the memory (and thus a program) is allowed to hav...
Gérard Boudol, Gustavo Petri