Odd cut-sets, odd cycles, and 0-1/2 Chvatal-Gomory cuts
Conference
·
OSTI ID:36010
Given a polyhedron P = conv{l_brace}x {element_of} Z{sup n} : Ax {<=} b, x {>=} 0{r_brace}, where A is a m {times} n integer matrix and b {element_of} Z{sup m}, Chvatal-Gomory (C-G) cut is a valid inequality for P of the type {alpha}{sup {lambda}}x {<=} {alpha}0{sup {lambda}}, where {lambda} {element_of} R{sup +m}.
- OSTI ID:
- 36010
- Report Number(s):
- CONF-9408161--
- Country of Publication:
- United States
- Language:
- English
Similar Records
Tight polynominal bounds for matroidal knapsacks
Global methods for optimizing over the efficient set
Continuity of the solution set of homogeneous equilibrium problems and linear complementarity problems
Conference
·
Fri Dec 30 23:00:00 EST 1994
·
OSTI ID:35762
Global methods for optimizing over the efficient set
Conference
·
Fri Dec 30 23:00:00 EST 1994
·
OSTI ID:36638
Continuity of the solution set of homogeneous equilibrium problems and linear complementarity problems
Conference
·
Fri Dec 30 23:00:00 EST 1994
·
OSTI ID:36350