Integer Programming Submissions  2009
January 2009
(Mixed) Integer Linear Programming
The replacement problem: A polyhedral and complexity analysis
Torgny Almgren, Niclas Andreasson, Michael Patriksson, AnnBrith Strömberg, Adam Wojciechowski
February 2009
The master equality polyhedron with multiple rows
Sanjeeb Dash, Ricardo Fukasawa, Oktay Gunluk
March 2009
(Mixed) Integer Linear Programming
On Mixing Sets Arising in Probabilistic Programming
Simge Kucukyavuz
01 Programming
The Multidimensional Knapsack Problem: Structure and Algorithms
Jakob Puchinger, Guenther R. Raidl, Ulrich Pferschy
01 Programming
InformationBased Branching Schemes for Binary Mixed Integer Problems
Fatma KilincKarzan, George Nemhauser, Martin Savelsbergh
May 2009
Constrained Infinite Group Relaxations of MIPs
Santanu Dey, Laurence Wolsey
(Mixed) Integer Linear Programming
Strengthening latticefree cuts using nonnegativity
Ricardo Fukasawa, Oktay Gunluk
June 2009
(Mixed) Integer Linear Programming
Valid inequalities and BranchandCut for the Clique Pricing Problem
Géraldine Heilporn, Martine Labbé, Patrice Marcotte, Gilles Savard
(Mixed) Integer Linear Programming
Split Rank of Triangle and Quadrilateral Inequalities
Santanu Dey, Quentin Louveaux
(Mixed) Integer Nonlinear Programming
On Solving Singleobjective Fuzzy Integer Linear Fractional Programs
Omar Saad, Eman Abdelellah
(Mixed) Integer Linear Programming
Lifting Group Inequalities and an Application to Mixing Inequalities
Santanu Dey, Laurence Wolsey
(Mixed) Integer Nonlinear Programming
Nonlinear Integer Programming
Raymond Hemmecke, Matthias Koeppe, Jon Lee, Robert Weismantel
July 2009
(Mixed) Integer Nonlinear Programming
Old Wine in a New Bottle: The MILP Road to MIQCP
Samuel Burer, Anureet Saxena
Basis Reduction, and the Complexity of BranchandBound
Gabor Pataki, Mustafa Tural
(Mixed) Integer Nonlinear Programming
Disjunctive cuts for nonconvex MINLP
Pietro Belotti
August 2009
(Mixed) Integer Linear Programming
MIXED ZEROONE LINEAR PROGRAMS UNDER OBJECTIVE UNCERTAINTY: A COMPLETELY POSITIVE REPRESENTATION
Karthik Natarajan, Teo ChungPiaw, Zheng Zhichao
(Mixed) Integer Nonlinear Programming
A note on Burer's copositive representation of mixedbinary QPs
Immanuel Bomze, Florian Jarre
Cutting Plane Approaches
On the connection of the SheraliAdams closure and border bases
Sebastian Pokutta, Andreas S. Schulz
A new LP algorithm for precedence constrained production scheduling
Daniel Bienstock, Mark Zuckerberg
Cutting Plane Approaches
Finite Disjunctive Programming Characterizations for General MixedInteger Linear Programs
Binyuan Chen, Simge Kucukyavuz, Suvrajeet Sen
September 2009
(Mixed) Integer Linear Programming
The Delivery Man Problem with Time Windows
Géraldine Heilporn, JeanFrançois Cordeau, Gilbert Laporte
(Mixed) Integer Nonlinear Programming
Perspective Reformulation and Applications
Oktay Gunluk, Jeff Linderoth
01 Programming
Solving Large Steiner Triple Covering Problems
James Ostrowski, Jeff Linderoth, Fabrizio Rossi, Stefano Smriglio
October 2009
Cutting Plane Approaches
A heuristic to generate rank1 GMI cuts
Sanjeeb Dash, Marcos Goycoolea
(Mixed) Integer Nonlinear Programming
Algorithms and Software for Convex Mixed Integer Nonlinear Programs
Pierre Bonami, Mustafa Kilinç, Jeff Linderoth
Cutting Plane Approaches
Cliquebased facets for the precedence constrained knapsack problem
Natashia Boland, Andreas Bley, Christopher Fricke, Gary Froyland, Renata Sotirov
(Mixed) Integer Nonlinear Programming
Mixed Integer NonLinear Programs featuring “On/Off ” constraints: convex analysis and applications
Hassan Hijazi, Pierre Bonami, Gérard Cornuéjols, Adam Ouorou
November 2009
A Time Bucket Formulation for the TSP with Time Windows
Sanjeeb Dash, Oktay Gunluk, Andrea Lodi, Andrea Tramontani
01 Programming
An Improved BranchandBound Method for Maximum Monomial Agreement
Eckstein Eckstein, Noam Goldberg
(Mixed) Integer Linear Programming
nstep Mingling Inequalities: New Facets for the MixedInteger Knapsack Set
Alper Atamturk, Kiavash Kianfar
Cutting Plane Approaches
The McfSeparator – Detecting and Exploiting MultiCommodity Flow Structures in MIPs
Tobias Achterberg, Christian Raack
December 2009
01 Programming
On generalized network design polyhedra
Corinne Feremans, Martine Labbe, Adam Letchford, JuanJose SalazarGonzalez
01 Programming
Binary positive semidefinite matrices and associated integer polytopes
Adam Letchford, Michael Soerensen
