Optimization Online


Integer Programming Submissions - 2007

January 2007

(Mixed) Integer Linear Programming
Duality for Mixed-Integer 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 semi-Lagrangian relaxation
C. Beltran-Royo, J.-Ph. Vial, A. Alonso-Ayuso

March 2007

(Mixed) Integer Nonlinear Programming
A Lifted Linear Programming Branch-and-Bound 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 Transportation-Cost 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 Chung-Piaw

April 2007

0-1 Programming
A Computational Study of Exact Knapsack Separation for the Generalized Assignment Problem
Pasqualle Avella, Boccia Maurizio, Igor Vasilyev

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 Max-Cut 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 High-Dimensional Group Problems
Santanu Dey, Jean-Philippe Richard

June 2007

0-1 Programming
Separation Algorithms for 0-1 Knapsack Polytopes
Konstantinos Kaparis, Adam Letchford

0-1 Programming
Improving a Formulation of the Quadratic Knapsack Problem
Daniel Grainger, Adam Letchford

(Mixed) Integer Linear Programming
Conic Mixed-Integer Rounding Cuts
Alper Atamturk, Vishnu Narayanan

(Mixed) Integer Nonlinear Programming
A strong conic quadratic reformulation for machine-job 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

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}-Chvatal-Gomory 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

0-1 Programming
Computational experience with general cutting planes for the Set Covering problem
Pasquale Avella, Maurizio Boccia, Igor Vasiliev

Visualizing Branch-and-Bound 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 Prize-collecting Rural Postman Problem
Julian Araoz, Elena Fernandez, Oscar Meza

0-1 Programming
Approximating the Stability Region for Binary Mixed-Integer Programs
F. Kilinc-Karzan, A. Toriello, S. Ahmed, G. Nemhauser, M. Savelsbergh

Mingling: Mixed-Integer Rounding with Bounds
Alper Atamturk, Oktay Gunluk

Lifting for Conic Mixed-Integer Programming
Alper Atamturk, Vishnu Narayanan

Polymatroids and Mean-Risk Minimization in Discrete Optimization
Alper Atamturk, Vishnu Narayanan

December 2007

(Mixed) Integer Linear Programming
Parallel Approximation, and Integer Programming Reformulation
Gabor Pataki, Mustafa Tural

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Programming Society