Sciweavers

1274 search results - page 2 / 255
» N-fold integer programming
Sort
View
IOR
2011
133views more  IOR 2011»
13 years 11 days 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...
EUROGP
2004
Springer
13 years 10 months ago
Genetic Programming Applied to Mixed Integer Programming
Konstantinos Kostikas, Charalambos Fragakis
INFORMS
2000
91views more  INFORMS 2000»
13 years 5 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
13 years 11 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