Sciweavers

1274 search results - page 2 / 255
» N-fold integer programming
Sort
View
IOR
2011
133views more  IOR 2011»
15 years 1 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...
EUROGP
2004
Springer
15 years 11 months ago
Genetic Programming Applied to Mixed Integer Programming
Konstantinos Kostikas, Charalambos Fragakis
136
Voted
IPCO
2007
101views Optimization» more  IPCO 2007»
15 years 7 months ago
An Integer Programming Approach for Linear Programs with Probabilistic Constraints
James Luedtke, Shabbir Ahmed, George L. Nemhauser
INFORMS
2000
91views more  INFORMS 2000»
15 years 6 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
16 years 9 days 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