Integer Programming Submissions  2012
January 2012
01 Programming
Optimal Response to Epidemics and Cyber Attacks in Networks
Noam Goldberg, Sven Leyffer, Ilya Ilya Safro
(Mixed) Integer Linear Programming
Boosting the Feasibility Pump
Natashia L. Boland, Andrew C. Eberhard, Faramroze G. Engineer, Matteo Fischetti, Martin W. P. Savelsbergh, Angelos Tsoukalas
(Mixed) Integer Linear Programming
A New Approach to the Feasibility Pump in Mixed Integer Programming
Natashia L. Boland, Andrew C. Eberhard, Faramroze G. Engineer, Angelos Tsoukalas
February 2012
(Mixed) Integer Linear Programming
Exact and heuristic approaches to the budgetconstrained dynamic uncapacitated facility locationnetwork design problem
Abdolsalam Ghaderi, Natashia Boland, Mohammad Saeid JabalAmeli
01 Programming
The Lagrangian Relaxation for the Combinatorial Integral Approximation Problem
Michael N. Jung, Sebastian Sager, Gerhard Reinelt
(Mixed) Integer Linear Programming
BranchandPrice Guided Search for Integer Programs with an Application to the Multicommodity Fixed Charge Network Flow Problem
M Hewitt, G Nemhauser, M Savelsbergh
(Mixed) Integer Nonlinear Programming
NonConvex MixedInteger Nonlinear Programming: A Survey
Samuel Burer, Adam Letchford
March 2012
01 Programming
A Refined GomoryChvátal Closure for Polytopes in the Unit Cube
Juliane Dunkel, Andreas S. Schulz
Bilevel Programming and the Separation Problem
Andrea Lodi, Ted Ralphs, Gerhard Woeginger
What Could a Million Cores Do To Solve Integer Programs?
Thorsten Koch, Ted Ralphs, Yuji Shinano
(Mixed) Integer Nonlinear Programming
Solving MixedInteger Nonlinear Programs by QPDiving
Ashutosh Mahajan, Sven Leyffer, Christian Kirches
April 2012
(Mixed) Integer Linear Programming
Semicontinuous network flow problems
Gustavo Angulo, Shabbir Ahmed, Santanu S. Dey
May 2012
(Mixed) Integer Linear Programming
Covering Linear Programming with Violations
Feng Qiu, Shabbir Ahmed, Santanu S. Dey, Laurence Wolsey
Forbidding extreme points from the 01 hypercube
Gustavo Angulo, Shabbir Ahmed, Santanu S. Dey
(Mixed) Integer Nonlinear Programming
Sparse Approximation via Penalty Decomposition Methods
Zhaosong Lu, Yong Zhang
(Mixed) Integer Nonlinear Programming
An Exact Algorithm for Quadratic Integer Minimization using Nonconvex Relaxations
Christoph Buchheim, Marianna De Santis, Laura Palagi, Mauro Piacentini
June 2012
(Mixed) Integer Nonlinear Programming
A conic representation of the convex hull of disjunctive sets and conic cuts for integer second order cone optimization
Pietro Belotti, Julio C. Goez, Imre Polik, Ted K. Ralphs, Tamas Terlaky
(Mixed) Integer Nonlinear Programming
Aircraft deconfliction with speed regulation: new models from mixedinteger optimization
Sonia Cafieri, Nicolas Durand
(Mixed) Integer Linear Programming
Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem
Amitabh Basu, Robert Hildebrand, Matthias Koeppe
Cutting Plane Approaches
Twostage Models and Algorithms for Optimizing Infrastructure Design and Recovery Operations under Stochastic Disruptions
Siqian Shen
July 2012
(Mixed) Integer Nonlinear Programming
Graver basis and proximity techniques for blockstructured separable convex integer minimization problems
Raymond Hemmecke, Matthias Köppe, Robert Weismantel
Cutting Plane Approaches
Polyhedral Aspects of SelfAvoiding Walks
Agnes Dittel, Armin Fügenschuh, Alexander Martin
(Mixed) Integer Linear Programming
Mixed Integer Linear Programming Formulation Techniques
Juan Pablo Vielma
(Mixed) Integer Nonlinear Programming
ChanceConstrained Programming Models and Approximation Algorithms for the BalanceConstrained Stochastic Bottleneck Spanning Tree Problem
Jue Wang, Siqian Shen, Murat Kurt
August 2012
(Mixed) Integer Nonlinear Programming
On valid inequalities for quadratic programming with continuous variables and binary indicators
Hongbo Dong, Jeff Linderoth
(Mixed) Integer Linear Programming
Approximating the solution for the multiparametric 01mixed integer linear programming problem with interval data
Alejandro Crema, Edgar Hugo Peraza, Fernando Crema
(Mixed) Integer Nonlinear Programming
An OuterInner Approximation for separable MINLPs
Hassan Hijazi, Pierre Bonami, Adam Ouorou
Integer Factorization is in P
Yuly Shipilevsky
September 2012
(Mixed) Integer Linear Programming
Automatic DantzigWolfe Reformulation of Mixed Integer Programs
Martin Bergner, Alberto Caprara, Alberto Ceselli, Fabio Furini, Marco Lübbecke, Enrico Malaguti, Emilio Traversi
October 2012
(Mixed) Integer Nonlinear Programming
On two relaxations of quadraticallyconstrained cardinality minimization
Dennis Wei
01 Programming
Separable nonconvex underestimators for binary quadratic programming
Christoph Buchheim, Emiliano Traversi
(Mixed) Integer Nonlinear Programming
Optimizing Placement of Stationary Monitors
Andrew Romich, Guanghui Lan, J. Cole Smith
Cutting Plane Approaches
Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem. II. The Unimodular TwoDimensional Case
Amitabh Basu, Robert Hildebrand, Matthias Koeppe
(Mixed) Integer Nonlinear Programming
Pooling problem
Akshay Gupte, Shabbir Ahmed, Myun Seok Cheon, Santanu Dey
Modified Orbital Branching with Applications to Orbitopes and to Unit Commitment
James Ostrowski, Miguel F. Anjos, Anthony Vannelli
November 2012
Using the primaldual interior point algorithm within the branchpriceandcut method
Pedro Munari, Jacek Gondzio
(Mixed) Integer Nonlinear Programming
Solving mixed integer nonlinear programming problems for mine production planning with stockpiling
Andreas Bley, Natashia Boland, Gary Froyland, Mark Zuckerberg
Cutting Plane Approaches
On the Relative Strength of Different Generalizations of Split Cuts
Sanjeeb Dash, Oktay Gunluk, Marco Molinaro
December 2012
(Mixed) Integer Nonlinear Programming
MixedInteger Nonlinear Optimization
Pietro Belotti, Sven Leyffer, Christian Kirches, Jeff Linderoth, Jim Luedtke, Ashutosh Mahajan
$n$dimensional superincreasing knapsack polytopes have $\bigO(n)$ facets}
Akshay Gupte
BranchandCut for ComplementarityConstrained Optimization
Ismael de Farias, Ernee Kozyreff, Ming Zhao
Cutting Plane Approaches
Implementing cutting plane management and selection techniques
Franz Wesselmann, U. H. Suhl
