Integer Programming Submissions  2008
January 2008
Constraint Orbital Branching
James Ostrowski, Jeff Linderoth, Fabrizio Rossi, Stefano Smriglio
(Mixed) Integer Linear Programming
A Class Representative Model for Pure Parsimony Haplotyping
Daniele Catanzaro, Alessandra Godi, Martine Labbé
March 2008
(Mixed) Integer Nonlinear Programming
Water Network Design by MINLP
Cristiana Bragalli, Claudia D'Ambrosio, Jon Lee, Andrea Lodi, Paolo Toth
(Mixed) Integer Nonlinear Programming
Disjunctive Cuts for NonConvex Mixed Integer Quadratically Constrained Programs
Anureet Saxena, Pierre Bonami, Jon Lee
A Polyhedral Approach to the Single Row Facility Layout Problem
Adam Letchford, Andre Amaral
(Mixed) Integer Linear Programming
The Value Function of a MixedInteger Linear Program with a Single Constraint
Menal Guzelsoy, Ted Ralphs
April 2008
Maximizing a Class of Submodular Utility Functions
Shabbir Ahmed, Alper Atamturk
Other
On sublattice determinants in reduced bases
Gabor Pataki, Mustafa Tural
May 2008
(Mixed) Integer Linear Programming
Algorithms for stochastic lotsizing problems with backlogging
Yongpei Guan
June 2008
(Mixed) Integer Linear Programming
Computational testing of exact mixed knapsack separation for MIP problems
Pasquale Avella, Boccia Maurizio, Igor Vasilyev
(Mixed) Integer Linear Programming
Separation of Mixing Inequalities in a Mixed Integer Programming Solver
Philipp Christophel
(Mixed) Integer Nonlinear Programming
Perspective Reformulations of Mixed Integer Nonlinear Programs with Indicator Variables
Oktay Gunluk, Jeff Linderoth
(Mixed) Integer Linear Programming
Two Row Mixed Integer Cuts Via Lifting
Santanu Dey, Laurence Wolsey
Experiments with Branching using General Disjunctions
Ashutosh Mahajan, Ted Ralphs
July 2008
01 Programming
Extended Formulations for Packing and Partitioning Orbitopes
Yuri Faenza, Volker Kaibel Kaibel
(Mixed) Integer Nonlinear Programming
The Submodular Knapsack Polytope
Alper Atamturk, Vishnu Narayanan
01 Programming
Branching proofs of infeasibility in low density subset sum problems
Gabor Pataki, Mustafa Tural
August 2008
(Mixed) Integer Nonlinear Programming
Branching and bounds tightening techniques for nonconvex MINLP
Pietro Belottti, Jon Lee, Leo Liberti, Francois Margot, Andreas Wachter
(Mixed) Integer Linear Programming
On the Relative Strength of Split, Triangle and Quadrilateral Cuts
Amitabh Basu, Pierre Bonami, Gerard Cornuejols, Francois Margot
(Mixed) Integer Nonlinear Programming
Convex Relaxations of NonConvex Mixed Integer Quadratically Constrained Programs: Extended Formulations
Anureet Saxena, Pierre Bonami, Jon Lee
(Mixed) Integer Linear Programming
Improved strategies for branching on general disjunctions
Gerard Cornuejols, Leo Liberti, Giacomo Nannicini
September 2008
(Mixed) Integer Linear Programming
On mixing inequalities: rank, closure and cutting plane proofs
Sanjeeb Dash, Oktay Gunluk
(Mixed) Integer Linear Programming
A Note on Split Rank of Intersection Cuts
Santanu Dey
(Mixed) Integer Linear Programming
MixedInteger Models for Nonseparable Piecewise Linear Optimization: Unifying Framework and Extensions
Juan Pablo Vielma, Shabbir Ahmed, George Nemhauser
October 2008
(Mixed) Integer Linear Programming
On LP Relaxations for the Pattern Minimization Problem
Alessandro Aloisio, Claudio Arbib, Fabrizio Marinelli
01 Programming
Solving the Rectangular assignment problem and applications
A. Volgenant, J. Bijsterbosch
(Mixed) Integer Linear Programming
On complexity of Selecting Branching Disjunctions in Integer Programming
Ashutosh Mahajan, Ted Ralphs
November 2008
Cutting Plane Algorithms for 01 Programming Based on Cardinality Cuts
osman oguz
(Mixed) Integer Nonlinear Programming
Convex Relaxations of NonConvex Mixed Integer Quadratically Constrained Programs: Projected Formulations
Anureet Saxena, Pierre Bonami, Jon Lee
(Mixed) Integer Nonlinear Programming
Reformulations and Algorithms for the Optimization of Switching Decisions in Nonlinear Optimal Control
Sebastian Sager
December 2008
(Mixed) Integer Nonlinear Programming
Reformulations in Mathematical Programming: Symmetry
Leo Liberti
