Integer Programming Submissions  2010
January 2010
01 Programming
On Duality Gap in Binary Quadratic Programming
Xiaoling Sun, Chunli Liu , Duan Li, Jianjun Gao
February 2010
(Mixed) Integer Linear Programming
Exactly solving a Twolevel Hierarchical Location Problem with modular node capacities
Bernardetta Addis, Giuliana Carello, Alberto Ceselli
March 2010
(Mixed) Integer Linear Programming
Experiments with a Generic DantzigWolfe Decomposition for Integer Programs
Gerald Gamrath, Marco E. Lübbecke
(Mixed) Integer Nonlinear Programming
Two dimensional latticefree cuts and asymmetric disjunctions for mixedinteger polyhedra
Sanjeeb Dash, Santanu S. Dey, Oktay Gunluk
April 2010
A Polyhedral Study of Triplet Formulation for Single Row Facility Layout Problem
Sujeevraja Sanjeevi, Kiavash Kianfar
May 2010
(Mixed) Integer Nonlinear Programming
The ChvatalGomory Closure of a Strictly Convex Body
Daniel Dadush, Santanu S. Dey, Juan Pablo Vielma
(Mixed) Integer Nonlinear Programming
Combinatorial Integral Approximation
Sebastian Sager, Michael Jung, Christian Kirches
(Mixed) Integer Nonlinear Programming
Solving the quadratic assignment problem by means of general purpose mixed integer linear programming solvers
Huizhen Zhang, Cesar BeltranRoyo, Liang Ma
(Mixed) Integer Nonlinear Programming
The Quadratic Graver Cone, Quadratic Integer Minimization, and Extensions
Jon Lee, Shmuel Onn, Lyubov Romanchuk, Robert Weismantel
(Mixed) Integer Nonlinear Programming
On Maximal Sfree Convex Sets
Diego A. Moran R., Santanu S. Dey
June 2010
(Mixed) Integer Linear Programming
A probabilistic comparison of split and type 1 triangle cuts for two row mixedinteger programs
Qie He, Shabbir Ahmed, George Nemhauser
(Mixed) Integer Nonlinear Programming
Symmetryexploiting cuts for a class of mixed0/1 second order cone programs
Sarah Drewes, Sebastian Pokutta
(Mixed) Integer Linear Programming
On mixedinteger sets with two integer variables
Sanjeeb Dash, Santanu Dey, Oktay Gunluk
(Mixed) Integer Nonlinear Programming
A Faster Algorithm for Quasiconvex Integer Polynomial Optimization
Robert Hildebrand, Matthias Koeppe
July 2010
(Mixed) Integer Linear Programming
New concave penalty functions for improving the Feasibility Pump
Marianna De Santis, Stefano Lucidi, Francesco Rinaldi
September 2010
(Mixed) Integer Nonlinear Programming
Inclusion Certificates and Simultaneous Convexification of Functions
Mohit Tawarmalani
(Mixed) Integer Nonlinear Programming
Semidefinite Relaxations for NonConvex Quadratic MixedInteger Programming
Christoph Buchheim, Angelika Wiegele
(Mixed) Integer Nonlinear Programming
An Effective BranchandBound Algorithm for Convex Quadratic Integer Programming
Christoph Buchheim, Alberto Caprara, Andrea Lodi
(Mixed) Integer Linear Programming
An Empirical Evaluation of WalkandRound Heuristics for MixedInteger Linear Programs
KuoLing Huang, Sanjay Mehrotra
Cutting Plane Approaches
A Computational Study of the Cutting Plane Tree Algorithm for General MixedInteger Linear Programs
Binyuan Chen, Simge Kucukyavuz, Suvrajeet Sen
01 Programming
Lower bounds for the ChvátalGomory closure in the 0/1 cube
Sebastian Pokutta, Gautier Stauffer
October 2010
Cutting Plane Approaches
A probabilistic analysis of the strength of the split and triangle closures
Amitabh Basu, Gerard Cornuejols, Marco Molinaro
(Mixed) Integer Linear Programming
On optimizing over liftandproject closures
Pierre Bonami
(Mixed) Integer Linear Programming
Mixed Integer Lifted Cover Inequalities for knapsack problems with a single continuous variable
Pasquale Avella, Maurizio Boccia, Sara Mattia
November 2010
(Mixed) Integer Linear Programming
Using the analytic center in the feasibility pump
Daniel Baena, Jordi Castro
(Mixed) Integer Nonlinear Programming
Convex Relaxations and MixedInteger Quadratic Reformulations for Cardinality Constrained Quadratic Programs
Xiaojin Zheng, Xiaoling Sun, Duan Li
(Mixed) Integer Nonlinear Programming
On the ChvtalGomory Closure of a Compact Convex Set
Daniel Dadush, Santanu S. Dey, Juan Pablo Vielma
The GomoryChvatal closure of a nonrational polytope is a rational polytope
Dunkel, Schulz
(Mixed) Integer Nonlinear Programming
Effective Separation of Disjunctive Cuts for Convex Mixed Integer Nonlinear Programs
Mustafa Kılınç, Jeff Linderoth, James Luedtke
Cutting Plane Approaches
Separating tight metric inequalities by bilevel progamming
Sara Mattia
Cutting Plane Approaches
Random halfintegral polytopes
Gábor Braun, Sebastian Pokutta
Taming the set covering problem: the value of dual information
Belma Yelbay, S. Ilker Birbil, Kerem Bulbul
(Mixed) Integer Linear Programming
Partial Convexification of General MIPs by DantzigWolfe Reformulation
Martin Bergner, Alberto Caprara, Fabio Furini, Marco Lübbecke, Enrico Malaguti, Emiliano Traversi
(Mixed) Integer Nonlinear Programming
DERIVATIVEFREE METHODS FOR BOUND CONSTRAINED MIXEDINTEGER OPTIMIZATION
Giampaolo Liuzzi, Stefano Lucidi, Francesco Rinaldi
Cutting Plane Approaches
The Robust Network Loading Problem with Dynamic Routing
Sara Mattia
December 2010
(Mixed) Integer Nonlinear Programming
An Exact Penalty Global Optimization Approach for MixedInteger Programming Problems
Stefano Lucidi, Francesco Rinaldi
01 Programming
IntegerEmpty polytopes in the 0/1cube with maximal GomoryChvátal rank
Sebastian Pokutta, Andreas S. Schulz
(Mixed) Integer Linear Programming
A note on the MIR closure and basic relaxations of polyhedra
Sanjeeb Dash, Oktay Gunluk, Christian Raack
