Sciweavers

1274 search results - page 2 / 255
» N-fold integer programming
Sort
View
140
Voted
IOR
2011
133views more  IOR 2011»
14 years 8 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...
72
Voted
EUROGP
2004
Springer
15 years 6 months ago
Genetic Programming Applied to Mixed Integer Programming
Konstantinos Kostikas, Charalambos Fragakis
85
Voted
IPCO
2007
101views Optimization» more  IPCO 2007»
15 years 2 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 28 days ago
Progress in Linear Programming-Based Algorithms for Integer Programming: An Exposition
Ellis L. Johnson, George L. Nemhauser, Martin W. P...
106
Voted
CPAIOR
2007
Springer
15 years 7 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