Sciweavers

1274 search results - page 2 / 255
» N-fold integer programming
Sort
View
IOR
2011
133views more  IOR 2011»
14 years 4 months ago
Finite Disjunctive Programming Characterizations for General Mixed-Integer Linear Programs
In this paper, we give a finite disjunctive programming procedure to obtain the convex hull of general mixed-integer linear programs (MILP) with bounded integer variables. We prop...
Binyuan Chen, Simge Küçükyavuz, S...
54
Voted
EUROGP
2004
Springer
15 years 2 months ago
Genetic Programming Applied to Mixed Integer Programming
Konstantinos Kostikas, Charalambos Fragakis
INFORMS
2000
91views more  INFORMS 2000»
14 years 9 months ago
Progress in Linear Programming-Based Algorithms for Integer Programming: An Exposition
Ellis L. Johnson, George L. Nemhauser, Martin W. P...
CPAIOR
2007
Springer
15 years 3 months ago
The Linear Programming Polytope of Binary Constraint Problems with Bounded Tree-Width
We show how to efficiently model binary constraint problems (BCP) as integer programs. After considering tree-structured BCPs first, we show that a Sherali-Adams-like procedure r...
Meinolf Sellmann, Luc Mercier, Daniel H. Leventhal