Integer Programming Submissions  2015
January 2015
(Mixed) Integer Nonlinear Programming
Extended Formulations in Mixed Integer Conic Quadratic Programming
Juan Pablo Vielma, Iain Dunning, Joey Huchette, Miles Lubin
(Mixed) Integer Nonlinear Programming
Quadratic Cone Cutting Surfaces for Quadratic Programs with OnOff Constraints
Hyemin Jeon, Jeff Linderoth, Andrew Miller
(Mixed) Integer Nonlinear Programming
On mixedinteger optimization problems with bounded treewidth
Daniel Bienstock, Gonzalo Munoz
February 2015
(Mixed) Integer Nonlinear Programming
A Fast BranchandBound Algorithm for Nonconvex Quadratic Integer Optimization Subject To Linear Constraints Using Ellipsoidal Relaxations
Christoph Buchheim, Marianna De Santis, Laura Palagi
(Mixed) Integer Nonlinear Programming
A polyhedral study of multilinear programs with box constraints
Alberto Del Pia, Aida Khajavirad
Separation of Generic Cutting Planes in BranchandPrice Using a Basis
Marco LÃ¼bbecke, Jonas Witt
March 2015
(Mixed) Integer Linear Programming
Cutting planes derived from extended LP formulations
Merve Bodur, Sanjeeb Dash, Oktay Gunluk
April 2015
BranchandCut for Linear Programs with Overlapping SOS1 Constraints
Tobias Fischer, Marc E. Pfetsch
(Mixed) Integer Linear Programming
A TwoLevel Approach to Large MixedInteger Programs with Application to Cogeneration in EnergyEfficient Buildings
Fu Lin, Sven Leyffer, Todd Munson
(Mixed) Integer Nonlinear Programming
Relaxations and discretizations for the pooling problem
Akshay Gupte, Shabbir Ahmed, Santanu S. Dey, Myun Seok Cheon
May 2015
01 Programming
A MAXCUT formulation of 0/1 programs
Jean B Lasserre
(Mixed) Integer Linear Programming
New computerbased search strategies for extreme functions of the GomoryJohnson infinite group problem
Matthias Köppe, Yuan Zhou
June 2015
(Mixed) Integer Linear Programming
Embedding Formulations and Complexity for Unions of Polyhedra
Juan Pablo Vielma
Cutting Plane Approaches
A Polyheral Study of the Integrated MinimumUp/Down Time and Ramping Polytope
Kai Pan, Yongpei Guan
(Mixed) Integer Linear Programming
A cuttingplane approach for largescale capacitated multiperiod facility location using a specialized interiorpoint method
Jordi Castro, Stefano Nasini, Francisco SaldanhadaGama
Solving Vertex Coloring Problems as Maximum Weight Stable Set Problems
Denis Cornaz, Fabio Furini, Enrico Malaguti
July 2015
(Mixed) Integer Linear Programming
On Sublinear Inequalities for Mixed Integer Conic Programs
Fatma KılınçKarzan, Daniel E. Steffy
Another pedagogy for pureinteger Gomory
Qi He, Jon Lee
01 Programming
Constructing a Small Compact Binary Model for the Travelling Salesman Problem
J. Fabian Meier
(Mixed) Integer Nonlinear Programming
A FrankWolfe Based BranchandBound Algorithm for MixedInteger Portfolio Optimization
Christoph Buchheim, Marianna De Santis, Francesco Rinaldi, Long Trieu
(Mixed) Integer Nonlinear Programming
Error bounds for mixed integer nonlinear optimization problems
Oliver Stein
Pickup and delivery problem with time windows: a new compact twoindex formulation
Maria Gabriela S. Furtado, Pedro Munari, Reinaldo Morabito
August 2015
Dominance in Pricing Problems with Stochasticity
Natashia Boland, Sophie Dickson, Martin Savelsbergh, Karen Smilowitz
(Mixed) Integer Linear Programming
On the Complexity of Inverse Mixed Integer Linear Optimization
Aykut Bulut, Ted Ralphs
(Mixed) Integer Linear Programming
Exact Augmented Lagrangian Duality for Mixed Integer Linear Programming
Mohammad Javad Feizollahi, Shabbir Ahmed, Andy Sun
01 Programming
SemiInfinite Relaxations for the Dynamic Knapsack Problem with Stochastic Item Sizes
Daniel Blado, Weihong Hu, Alejandro Toriello
Cutting Plane Approaches
A new family of facet defining inequalities for the maximum edgeweighted clique problem
Franklin Djeumou Fomeni
September 2015
(Mixed) Integer Linear Programming
Solving MIPs via Scalingbased Augmentation
Pierre Le Bodic, Jeffrey W. Pavelka, Marc E. Pfetsch, Sebastian Pokutta
(Mixed) Integer Linear Programming
Divisive heuristic for modularity density maximization
Alberto Costa, Sergey Kushnarev, Leo Liberti, Zeyu Sun
(Mixed) Integer Linear Programming
A Study of ThreePeriod RampUp Polytope
Sheng Liu, Deepak Rajan
(Mixed) Integer Linear Programming
A new liftandproject operator
Merve Bodur, Sanjeeb Dash, Oktay Gunluk
October 2015
(Mixed) Integer Linear Programming
A note on sequential pairing cutgenerating procedure
Manish Bansal
Cutting Plane Approaches
A Cutting Plane Method for Riskconstrained Traveling Salesman Problem with Random Arc Costs
Zhouchun Huang, Qipeng Zheng, Tao Zhang, Vladimir Boginski
An improved DSATURbased Branch and Bound for the Vertex Coloring Problem
Fabio Furini, Virginie Gabrel, Ternier IanChristopher
(Mixed) Integer Linear Programming
Another pedagogy for mixedinteger Gomory
Jon Lee, Angelika Wiegele
November 2015
(Mixed) Integer Linear Programming
An Abstract Model for Branching and its Application to Mixed Integer Programming
Pierre Le Bodic, George L. Nemhauser
(Mixed) Integer Nonlinear Programming
Partial outer convexification for traffic light optimization in road networks
Simone Göttlich, Andreas Potschka, Ute Ziegler
01 Programming
$L_p$norm regularization algorithms for optimization over permutation matrices
Bo Jiang, YaFeng Liu, Zaiwen Wen
(Mixed) Integer Linear Programming
Lagrangian relaxation for SVM feature selection
M Gaudioso, E Gorgone, M Labbé, A.M RodriguezChia
01 Programming
DantzigWolfe Reformulations for the Stable Set Problem
Jonas T. Witt, Marco E. Lübbecke
(Mixed) Integer Linear Programming
A Computational Comparison of Symmetry Handling Methods for Mixed Integer Programs
Marc E. Pfetsch, Thomas Rehn
Other
Bilevel mixedinteger linear programs and the zero forcing set
PierreLouis Poirion, Sonia Toubaline, Claudia D'Ambrosio, Leo Liberti
(Mixed) Integer Nonlinear Programming
Valid Inequalities for Separable Concave Constraints with Indicator Variables
Cong Han Lim, Jeff Linderoth, James Luedtke
(Mixed) Integer Linear Programming
Fixedcharge transportation problems on trees
Gustavo Angulo, Mathieu Van Vyve
December 2015
(Mixed) Integer Linear Programming
On the Polyhedral Structure of TwoLevel LotSizing Problems with Supplier Selection
Ayse Arslan, JeanPhilippe P. Richard, Yongpei Guan
(Mixed) Integer Linear Programming
Convex Hull Characterizations of Lexicographic Orderings
Warren Adams, Pietro Belotti, Ruobing Shen
