Integer Programming Submissions  2007
January 2007
(Mixed) Integer Linear Programming
Duality for MixedInteger Linear Programs
Menal Guzelsoy, Ted Ralphs
February 2007
(Mixed) Integer Linear Programming
Lattice based extended formulations for integer linear equality systems
Karen Aardal, Laurence A. Wolsey
(Mixed) Integer Linear Programming
Solving the uncapacitated facility location problem with semiLagrangian relaxation
C. BeltranRoyo, J.Ph. Vial, A. AlonsoAyuso
March 2007
(Mixed) Integer Nonlinear Programming
A Lifted Linear Programming BranchandBound Algorithm for Mixed Integer Conic Quadratic Programs
Juan Pablo Vielma, Shabbir Ahmed, George L. Nemhauser
(Mixed) Integer Linear Programming
On a Generalization of the Master Cyclic Group Polyhedron
Sanjeeb Dash , Ricardo Fukasawa, Oktay Gunluk
Cutting Plane Approaches
MIR Closures of Polyhedral Sets
Sanjeeb Dash, Oktay Gunluk, Andrea Lodi
(Mixed) Integer Nonlinear Programming
MINLP Strengthening for Separable Convex Quadratic TransportationCost UFL
Oktay Gunluk, Jon Lee, Robert Weismantel
(Mixed) Integer Linear Programming
A Persistency Model and Its Applications in Choice Modeling
Karthik Natarajan, Song Miao, Teo ChungPiaw
April 2007
01 Programming
A Computational Study of Exact Knapsack Separation for the Generalized Assignment Problem
Pasqualle Avella, Boccia Maurizio, Igor Vasilyev
Other
Integer Points in a Parameterised Polyhedron
Friedrich Eisenbrand, Gennady Shmonin
May 2007
(Mixed) Integer Linear Programming
An Integer Programming Approach to Equitable Coloring Problems
Laura Bahiense, Clicia Friedman, Samuel Jurkiewicz, Abel Lozano, Milene Pimenta, Christina Waga
Solving MaxCut to Optimality by Intersecting Semidefinite and Polyhedral Relaxations
Franz Rendl, Giovanni Rinaldi, Angelika Wiegele
(Mixed) Integer Linear Programming
Some Relations Between Facets of Low and HighDimensional Group Problems
Santanu Dey, JeanPhilippe Richard
June 2007
01 Programming
Separation Algorithms for 01 Knapsack Polytopes
Konstantinos Kaparis, Adam Letchford
01 Programming
Improving a Formulation of the Quadratic Knapsack Problem
Daniel Grainger, Adam Letchford
(Mixed) Integer Linear Programming
Conic MixedInteger Rounding Cuts
Alper Atamturk, Vishnu Narayanan
(Mixed) Integer Nonlinear Programming
A strong conic quadratic reformulation for machinejob assignment with controllable processing times
Selim M. Akturk, Alper Atamturk, Sinan Gurel
(Mixed) Integer Linear Programming
The Flow Set with Partial Order
Alper Atamturk, Muhong Zhang
Column basis reduction and decomposable knapsack problems
Bala Krishnamoorthy, Gabor Pataki
July 2007
Other
Pareto Optima of Multicriteria Integer Linear Programs
Jesús A. De Loera, Raymond Hemmecke, Matthias Köppe
Cutting Plane Approaches
Small Chvatal Rank
Tristram Bogart, Rekha Thomas
August 2007
(Mixed) Integer Linear Programming
Algorithms to Separate {0,1/2}ChvatalGomory Cuts
Arie M.C.A. Koster, Adrian Zymolka, Manuel Kutschka
(Mixed) Integer Nonlinear Programming
On Test Sets for Nonlinear Integer Maximization
Jon Lee, Shmuel Onn, Robert Weismantel
September 2007
01 Programming
Computational experience with general cutting planes for the Set Covering problem
Pasquale Avella, Maurizio Boccia, Igor Vasiliev
Visualizing BranchandBound Algorithms
O.Y. Ozaltın, B. Hunsaker, T.K. Ralphs
October 2007
(Mixed) Integer Nonlinear Programming
A new, solvable, primal relaxation for nonlinear integer programming problems with linear constraints
Monique Guignard
November 2007
Solving the Prizecollecting Rural Postman Problem
Julian Araoz, Elena Fernandez, Oscar Meza
01 Programming
Approximating the Stability Region for Binary MixedInteger Programs
F. KilincKarzan, A. Toriello, S. Ahmed, G. Nemhauser, M. Savelsbergh
Mingling: MixedInteger Rounding with Bounds
Alper Atamturk, Oktay Gunluk
Lifting for Conic MixedInteger Programming
Alper Atamturk, Vishnu Narayanan
Polymatroids and MeanRisk Minimization in Discrete Optimization
Alper Atamturk, Vishnu Narayanan
December 2007
(Mixed) Integer Linear Programming
Parallel Approximation, and Integer Programming Reformulation
Gabor Pataki, Mustafa Tural
