-

 

 

 




Optimization Online





 

Integer Programming Submissions - 2010

January 2010

0-1 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 Two-level Hierarchical Location Problem with modular node capacities
Bernardetta Addis, Giuliana Carello, Alberto Ceselli


March 2010

(Mixed) Integer Linear Programming
Experiments with a Generic Dantzig-Wolfe Decomposition for Integer Programs
Gerald Gamrath, Marco E. Lübbecke

(Mixed) Integer Nonlinear Programming
Two dimensional lattice-free cuts and asymmetric disjunctions for mixed-integer 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 Chvatal-Gomory 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 Beltran-Royo, 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 S-free 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 mixed-integer programs
Qie He, Shabbir Ahmed, George Nemhauser

(Mixed) Integer Nonlinear Programming
Symmetry-exploiting cuts for a class of mixed-0/1 second order cone programs
Sarah Drewes, Sebastian Pokutta

(Mixed) Integer Linear Programming
On mixed-integer sets with two integer variables
Sanjeeb Dash, Santanu Dey, Oktay Gunluk

(Mixed) Integer Nonlinear Programming
A Faster Algorithm for Quasi-convex 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 Non-Convex Quadratic Mixed-Integer Programming
Christoph Buchheim, Angelika Wiegele

(Mixed) Integer Nonlinear Programming
An Effective Branch-and-Bound Algorithm for Convex Quadratic Integer Programming
Christoph Buchheim, Alberto Caprara, Andrea Lodi

(Mixed) Integer Linear Programming
An Empirical Evaluation of Walk-and-Round Heuristics for Mixed-Integer Linear Programs
Kuo-Ling Huang, Sanjay Mehrotra

Cutting Plane Approaches
A Computational Study of the Cutting Plane Tree Algorithm for General Mixed-Integer Linear Programs
Binyuan Chen, Simge Kucukyavuz, Suvrajeet Sen

0-1 Programming
Lower bounds for the Chvátal-Gomory 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 lift-and-project 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 Mixed-Integer Quadratic Reformulations for Cardinality Constrained Quadratic Programs
Xiaojin Zheng, Xiaoling Sun, Duan Li

(Mixed) Integer Nonlinear Programming
On the Chvtal-Gomory Closure of a Compact Convex Set
Daniel Dadush, Santanu S. Dey, Juan Pablo Vielma

The Gomory-Chvatal closure of a non-rational 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 half-integral 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 Dantzig-Wolfe Reformulation
Martin Bergner, Alberto Caprara, Fabio Furini, Marco Lübbecke, Enrico Malaguti, Emiliano Traversi

(Mixed) Integer Nonlinear Programming
DERIVATIVE-FREE METHODS FOR BOUND CONSTRAINED MIXED-INTEGER 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 Mixed-Integer Programming Problems
Stefano Lucidi, Francesco Rinaldi

0-1 Programming
Integer-Empty polytopes in the 0/1-cube with maximal Gomory-Chvá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


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

 

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