Integer Programming Submissions  2013
January 2013
(Mixed) Integer Linear Programming
On the Augmented Lagrangian Dual for Integer Programming
Natashia Boland, Andrew Eberhard
February 2013
(Mixed) Integer Nonlinear Programming
Quadratic Outer Approximation for Convex Integer Programming
Christoph Buchheim, Long Trieu
(Mixed) Integer Nonlinear Programming
Intersection Cuts for Nonlinear Integer Programming: Convexification Techniques for Structured Sets
Sina Modaresi, Mustafa Kilinc, Juan Pablo Vielma
(Mixed) Integer Linear Programming
Traveling Salesman Problem Formulations with $N \log N$ Number of Binary Variables
Thomas A. Pogiatzis, Vassilios S. Vassiliadis, Raul Conejeros
(Mixed) Integer Nonlinear Programming
A New Class of Valid Inequalities for Nonlinear Network Design Problems
Armin Fügenschuh, Jesco Humpola
Cutting Plane Approaches
On the Rank of CuttingPlane Proof Systems
Sebastian Pokutta, Andreas S. Schulz
Exact algorithms for the Traveling Salesman Problem with Draft Limits
Maria Battarra, Artur Alves Pessoa, Anand Subramanian, Eduardo Uchoa
March 2013
(Mixed) Integer Nonlinear Programming
Intersection Cuts for Mixed Integer Conic Quadratic Sets
Kent Andersen, Anders Jensen
(Mixed) Integer Linear Programming
On the relative strength of families of intersection cuts arising from pairs of tableau constraints in mixed integer programs
Yogesh Awate, Gerard Cornuejols, Bertrand Guenin, Levent Tuncel
(Mixed) Integer Linear Programming
Incremental and Encoding Formulations for Mixed Integer Programming
Sercan Yildiz, Juan Pablo Vielma
April 2013
(Mixed) Integer Linear Programming
On the Transportation Problem with Market Choice
Pelin DamciKurt, Santanu Dey, Simge Kucukyavuz
(Mixed) Integer Linear Programming
Locally Ideal Formulations for Piecewise Linear Functions with Indicator Variables
Srikrishna Sridhar, Jeff Linderoth, James Luedtke
(Mixed) Integer Nonlinear Programming
Analysis of MILP Techniques for the Pooling Problem
Santanu S. Dey, Akshay Gupte
May 2013
(Mixed) Integer Nonlinear Programming
Cuttingplanes for optimization of convex functions over nonconvex sets
Daniel Bienstock, Alexander Michalka
(Mixed) Integer Linear Programming
Using diversification, communication and parallelism to solve mixedinteger linear programs
Rodolfo Carvajal, Shabbir Ahmed, George Nemhauser, Kevin Furman, Vikas Goel, Yufen Shao
June 2013
(Mixed) Integer Nonlinear Programming
Closedness of Integer Hulls of Simple Conic Sets
Diego Moran, Santanu Dey
01 Programming
A Penalized Quadratic Convex Reformulation Method for Random Quadratic Unconstrained Binary Optimization
Karthik Natarajan, Dongjian Shi, Kim Chuan Toh
(Mixed) Integer Nonlinear Programming
Mixed Integer SecondOrder Cone Programming Formulations for Variable Selection
Ryuhei Miyashiro, Yuichi Takano
(Mixed) Integer Nonlinear Programming
On Minimal Valid Inequalities for Mixed Integer Conic Programs
Fatma KilincKarzan
Finitely Convergent Decomposition Algorithms for TwoStage Stochastic Pure Integer Programs
Minjiao Zhang, Simge Küçükyavuz
01 Programming
Extended Linear Formulation for Binary Quadratic Problems
Fabio Furini, Emiliano Traversi
July 2013
(Mixed) Integer Nonlinear Programming
On the Separation of Split Inequalities for NonConvex Quadratic Integer Programming
Christoph Buchheim, Emiliano Traversi
Exploiting total unimodularity for classes of random network problems
Jordi Castro, Stefano Nasini
Cutting Plane Approaches
Improving the LP bound of a MILP by dual concurrent branching and the relationship to cut generation methods
H. Georg Büsching
September 2013
Forbidden vertices
Gustavo Angulo, Shabbir Ahmed, Santanu S. Dey, Volker Kaibel
(Mixed) Integer Linear Programming
A pseudopolynomial size formulation for 2stage twodimensional knapsack problems
Fabio Furini, Enrico Malaguti
October 2013
(Mixed) Integer Nonlinear Programming
Mathematical Programming: Turing completeness and applications to software analysis
Leo Liberti, Fabrizio Marinelli
Polyhedron Flatness as an explanatory variable for Branch and Bound algorithm computational effort
Ivan Derpich, Carlos Herrera
(Mixed) Integer Linear Programming
Strongly Agree or Strongly Disagree?: Rating Features in Support Vector Machines
Emilio Carrizosa, Amaya NogalesGomez, Dolores Romero Morales
(Mixed) Integer Linear Programming
The boundoptimal cutting plane method: a new paradigm for cutting plane generation
Stefano Coniglio, Martin Tieves
Bin Packing and Related Problems: General Arcflow Formulation with Graph Compression
Filipe Brandão, João Pedro Pedroso
November 2013
(Mixed) Integer Nonlinear Programming
BoxConstrained MixedInteger Polynomial Optimization Using Separable Underestimators
Christoph Buchheim, Claudia D'Ambrosio
(Mixed) Integer Linear Programming
Error bounds for mixed integer linear optimization problems
Oliver Stein
Cutting Plane Approaches
A Hierarchy of Subgraph ProjectionBased Semidefinite Relaxations for some NPHard Graph Optimization Problems
Elspeth Adams, Miguel F. Anjos, Franz Rendl, Angelika Wiegele
December 2013
(Mixed) Integer Nonlinear Programming
MemoryAware Parallelized RLT3 for Solving Quadratic Assignment Problems
Peter Hahn, Amir Roth, Matthew Saltzman, Monique Guignard
(Mixed) Integer Nonlinear Programming
Active Set Methods with Reoptimization for Convex Quadratic Integer Programming
Christoph Buchheim, Long Trieu
(Mixed) Integer Linear Programming
Multiplechoice Vector Bin Packing: Arcflow Formulation with Graph Compression
Filipe Brandão, João Pedro Pedroso
01 Programming
Lower Bounds and Exact Algorithms for the Quadratic Minimum Spanning Tree Problem
Dilson Pereira, Michel Gendreau, Alexandre Cunha
A Comprehensive Analysis of Polyhedral LiftandProject Methods
Yu Hin Au, Levent Tunçel
