Sciweavers

30 search results - page 2 / 6
» Cuts for Conic Mixed-Integer Programming
Sort
View
MP
2007
100views more  MP 2007»
13 years 4 months ago
Mixed-Integer Cuts from Cyclic Groups
We analyze a separation procedure for Mixed-Integer Programs related to the work of Gomory and Johnson on interpolated subadditive functions. This approach has its roots in the Go...
Matteo Fischetti, Cristiano Saturni
IPCO
2004
93views Optimization» more  IPCO 2004»
13 years 6 months ago
Semi-continuous Cuts for Mixed-Integer Programming
We study the convex hull of the feasible set of the semi-continuous knapsack problem, in which the variables belong to the union of two intervals. Besides being important in its o...
I. R. de Farias
DAM
2002
75views more  DAM 2002»
13 years 5 months ago
Cutting planes in integer and mixed integer programming
Hugues Marchand, Alexander Martin, Robert Weismant...
MP
2010
128views more  MP 2010»
13 years 3 months ago
Perspective reformulations of mixed integer nonlinear programs with indicator variables
Abstract. We study mixed integer nonlinear programs (MINLP)s that are driven by a collection of indicator variables where each indicator variable controls a subset of the decision ...
Oktay Günlük, Jeff Linderoth
INFORMS
2010
100views more  INFORMS 2010»
13 years 2 months ago
Two-Step MIR Inequalities for Mixed Integer Programs
Two-step MIR inequalities are valid inequalities derived from a facet of a simple mixedinteger set with three variables and one constraint. In this paper we investigate how to eff...
Sanjeeb Dash, Marcos Goycoolea, Oktay Günl&uu...