Integer Programming Submissions  2018
January 2018
(Mixed) Integer Nonlinear Programming
Extended formulations for convex hulls of some bilinear functions
Akshay Gupte, Thomas Kalinowski, Fabian Rigterink, Hamish Waterer
Binary Extended Formulations
Sanjeeb Dash, Oktay Gunluk, Robert Hildebrand
Optimal Decision Trees for Categorical Data via Integer Programming
Oktay Gunluk, Jayant Kalagnanam, Matt Menickelli, Katya Scheinberg
(Mixed) Integer Nonlinear Programming
Using Regularization and Second Order Information in Outer Approximation for Convex MINLP
Jan Kronqvist, David E. Bernal, Ignacio E. Grossmann
(Mixed) Integer Linear Programming
Bounding and Counting Linear Regions of Deep Neural Networks
Thiago Serra, Christian Tjandraatmadja, Srikumar Ramalingam
The Maximum Clique Interdiction Game
Fabio Furini, Ivana Ljubic, Sébastien Martin, Pablo San Segundo
February 2018
(Mixed) Integer Nonlinear Programming
Strong formulations for quadratic optimization with Mmatrices and semicontinuous variables
Alper Atamturk, Andres Gomez
(Mixed) Integer Nonlinear Programming
A CenterCut Algorithm for Quickly Obtaining Feasible Solutions and Solving Convex MINLP Problems
Jan Kronqvist, David Bernal, Andreas Lundell, Tapio Westerlund
(Mixed) Integer Nonlinear Programming
Global Optimization of Multilevel Electricity Market Models Including Network Design and Graph Partitioning
Thomas Kleinert, Martin Schmidt
(Mixed) Integer Linear Programming
Efficient and EasytoImplement MixedInteger Linear Programs for the Traveling Salesperson Problem with Time Windows
Philipp Hungerländer, Christian Truden
Other
An algorithmic framework based on primitive directions and nonmonotone line searches for black box problems with integer variables
Giampaolo Liuzzi, Stefano Lucidi, Francesco Rinaldi
(Mixed) Integer Nonlinear Programming
Mathematical Programming Formulations for Piecewise Polynomial Functions
Bjarne Grimstad, Brage R. Knudsen
(Mixed) Integer Linear Programming
A Computational Investigation on the Strength of DantzigWolfe Reformulations
Michael Bastubbe, Marco E. Lübbecke, Jonas T. Witt
March 2018
Cutting Plane Approaches
Can cut generating functions be good and efficient?
Amitabh Basu, Sriram Sankaranarayanan
(Mixed) Integer Nonlinear Programming
Outer Approximation for Integer Nonlinear Programs via Decision Diagrams
Danial Davarnia, WillemJan van Hoeve
April 2018
(Mixed) Integer Nonlinear Programming
Concave Integer Quadratic Programming with Totally Unimodular Matrices
Alberto Del Pia
(Mixed) Integer Nonlinear Programming
The Cost of Not Knowing Enough: MixedInteger Optimization with Implicit Lipschitz Nonlinearities
Martin Schmidt, Mathias Sirvent, Winnifried Wollner
(Mixed) Integer Linear Programming
OOES.jl: A julia package for optimizing a linear function over the set of efficient solutions for biobjective mixed integer linear programming
Alvaro SierraAltamiranda, Hadi Charkhgard
May 2018
(Mixed) Integer Nonlinear Programming
Strong formulations for conic quadratic optimization with indicator variables
Andres Gomez
01 Programming
The running intersection relaxation of the multilinear polytope
Alberto Del Pia, Aida Khajavirad
(Mixed) Integer Linear Programming
Polyhedralbased Methods for MixedInteger SOCP in Tree Breeding
Sena Safarina, Tim J Mullin, Makoto Yamashita
(Mixed) Integer Nonlinear Programming
On decomposability of the multilinear polytope and its implications in mixedinteger nonlinear optimization
Alberto Del Pia, Aida Khajavirad
June 2018
(Mixed) Integer Nonlinear Programming
A Review and Comparison of Solvers for Convex MINLP
Jan Kronqvist, David E. Bernal, Andreas Lundell, Ignacio E. Grossmann
(Mixed) Integer Nonlinear Programming
The Supporting Hyperplane Optimization Toolkit
Andreas Lundell, Jan Kronqvist, Tapio Westerlund
(Mixed) Integer Linear Programming
Solving Stochastic and Bilevel MixedInteger Programs via a Generalized Value Function
Onur Tavaslioglu, Oleg A. Prokopyev, Andrew J. Schaefer
(Mixed) Integer Nonlinear Programming
On the impact of running intersection inequalities for globally solving polynomial optimization problems
Alberto Del Pia, Aida Khajavirad, Nikolaos Sahinidis
July 2018
(Mixed) Integer Nonlinear Programming
Maximizing the storage capacity of gas networks: a global MINLP approach
Robert Burlacu, Herbert Egger, Martin Groß, Alexander Martin, Marc E. Pfetsch, Lars Schewe, Mathias Sirvent, Martin Skutella
(Mixed) Integer Linear Programming
The SCIP Optimization Suite 6.0
Ambros Gleixner, Michael Bastubbe, Leon Eifler, Tristan Gally, Gerald Gamrath, Robert Lion Gottwald, Gregor Hendel, Christopher Hojny, Thorsten Koch, Marco E. Lübbecke, Stephen J. Maher, Matthias Miltenberger, Benjamin Müller, Marc E. Pfetsch, Christian Puchert, Daniel Rehfeldt, Franziska Schlösser, Christoph Schubert, Felipe Serrano, Yuji Shinano, Jan Merlin Viernickel
A Note on ``A linearsize zeroone programming model for the minimum spanning tree problem in planar graphs"
Hamidreza Validi, Austin Buchanan
(Mixed) Integer Nonlinear Programming
Efficient Solution of MaximumEntropy Sampling Problems
Kurt Anstreicher
(Mixed) Integer Linear Programming
Adaptive Algorithmic Behavior for Solving Mixed Integer Programs Using Bandit Algorithms
Gregor Hendel, Matthias Miltenberger, Jakob Witzig
On Integer and Bilevel Formulations for the kVertex Cut Problem
Fabio Furini, Ivana Ljubić, Enrico Malaguti , Paolo Paronuzzi
(Mixed) Integer Nonlinear Programming
Scanning integer points with lexcuts: A finite cutting plane algorithm for integer programming with linear objective
Michele Conforti, Marianna De Santis, Marco Di Summa, Francesco Rinaldi
(Mixed) Integer Linear Programming
MixedInteger Programming Techniques for the Connected MaxkCut Problem
Christopher Hojny, Imke Joormann, Hendrik Lüthen, Martin Schmidt
Cutting Plane Approaches
All Cyclic Group Facets Inject
Matthias Köppe, Yuan Zhou
Cutting Plane Approaches
Cutting Planes by Projecting Interior Points onto Polytope Facets
Daniel Porumbel
August 2018
(Mixed) Integer Linear Programming
Split cuts from sparse disjunctions
Ricardo Fukasawa, Laurent Poirrier, Shenghao Yang
01 Programming
On Some Polytopes Contained in the 0,1 Hypercube that Have a Small Chvatal Rank
Gerard Cornuejols, Dabeen Lee
(Mixed) Integer Linear Programming
On the Rational Polytopes with Chvatal Rank 1
Gerard Cornuejols, Dabeen Lee, Yanjun Li
Cutting Plane Approaches
On the NPhardness of deciding emptiness of the split closure of a rational polytope in the 0,1 hypercube
Dabeen Lee
Other
Mixedinteger bilevel representability
Amitabh Basu, Christopher Thomas Ryan, Sriram Sankaranarayanan
(Mixed) Integer Nonlinear Programming
Outer Approximation With Conic Certificates For MixedInteger Convex Problems
Chris Coey, Miles Lubin, Juan Pablo Vielma
(Mixed) Integer Linear Programming
Decomposition Branching for Mixed Integer Programming
Baris Yildiz, Boland Natashia, Martin Savelsbergh
(Mixed) Integer Nonlinear Programming
On Subadditive Duality for Conic MixedInteger Programs
Diego Moran, Burak Kocuk
September 2018
(Mixed) Integer Nonlinear Programming
A mixedinteger fractional optimization approach to best subset selection
Andres Gomez, Oleg Prokopyev
(Mixed) Integer Linear Programming
Chvátal’s Conjecture Holds for Ground Sets of Seven Elements
Leon Eifler, Ambros Gleixner, Jonad Pulaj
01 Programming
Tight MIP formulations for bounded length cyclic sequences
Thomas Kalinowski, Tomas Lidén, Hamish Waterer
(Mixed) Integer Nonlinear Programming
A BranchandCut Algorithm for Solving Mixedinteger Semidefinite Optimization Problems
Ken Kobayashi , Yuichi Takano
Cutting Plane Approaches
When LiftandProject Cuts are Different
Egon Balas, Thiago Serra
(Mixed) Integer Linear Programming
Rapid prototyping of parallel primal heuristics for domain specific MIPs: Application to maritime inventory routing
LluisMiquel Munguia, Shabbir Ahmed, David A. Bader, George L. Nemhauser, Yufen Shao, Dimitri J. Papageorgiou
October 2018
Decision Diagram Decomposition for Quadratically Constrained Binary Optimization
David Bergman, Leonaro Lozano
(Mixed) Integer Linear Programming
Empirical Bounds on Linear Regions of Deep Rectifier Networks
Thiago Serra, Srikumar Ramalingam
(Mixed) Integer Nonlinear Programming
Resilient layout, design and operation of energyefficient water distribution networks for highrise buildings using MINLP
Lena C. Altherr, Philipp Leise, Marc E. Pfetsch, Andreas Schmitt
(Mixed) Integer Nonlinear Programming
A convex integer programming approach for optimal sparse PCA
Santanu S. Dey, Rahul Mazumder, Guanyi Wang
(Mixed) Integer Linear Programming
New Valid Inequalities for the FixedCharge and SingleNode Flow Polytopes
Adam N. Letchford, Georgia Souli
Other
The Gap Function: Evaluating Integer Programming Models over Multiple Righthand Sides
Temitayo Ajayi, Christopher Thomas, Andrew Schaefer
An Exact Algorithm for the Dynamic Knapsack Problem with Stochastic Item Sizes
Daniel Blado, Alejandro Toriello
Cutting Plane Approaches
A scalable algorithm for sparse and robust portfolios
Dimitris Bertsimas, Ryan CoryWright
November 2018
(Mixed) Integer Linear Programming
Improving the heuristic performance of Benders' decomposition
Stephen Maher
(Mixed) Integer Linear Programming
nstep cutset inequalities: facets for multimodule capacitated network design problem
Haochen Luo, Kiavash Kianfar
(Mixed) Integer Linear Programming
Patternbased models and a cooperative parallel metaheuristic for high school timetabling problems
Landir Saviniec, Maristela O. Santos, Alysson M. Costa, Lana M. R. Santos
(Mixed) Integer Linear Programming
Strong convex relaxations and mixedinteger programming formulations for trained neural networks
Ross Anderson, Joey Huchette, Christian Tjandraatmadja, Juan Pablo Vielma
Strong MixedInteger Formulations for Power System Islanding and Restoration
Georgios Patsakis, Deepak Rajan, Ignacio Aravena, Shmuel Oren
(Mixed) Integer Nonlinear Programming
Submodularity and valid inequalities in nonlinear optimization with indicator variables
Andres Gomez
Cutting Plane Approaches
Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem. VII. Inverse semigroup theory, closures, decomposition of perturbations
Robert Hildebrand, Matthias Köppe, Yuan Zhou
A branch and price algorithm for the resource constrained home health care vehicle routing problem
Neda Tanoumand, Tonguç Ünlüyurt
(Mixed) Integer Nonlinear Programming
Compact Disjunctive Approximations to Nonconvex Quadratically Constrained Programs
Hongbo Dong, Yunqi Luo
Strong IP Formulations Need Large Coefficients
Christopher Hojny
01 Programming
Chvatal rank in binary polynomial optimization
Alberto Del Pia, Silvia Di Gregorio
A random search method for ﬁnding ‘K ≥ 2’ number of ranked optimal solution to an assignment problem
Santosh Kumar, Ali AlHasani, Masar AlRabeeah, Andrew Eberhard
(Mixed) Integer Nonlinear Programming
Generating feasible points for mixedinteger convex optimization problems by inner parallel cuts
Christoph Neumann, Oliver Stein
(Mixed) Integer Nonlinear Programming
Sparse and Smooth Signal Estimation: Convexification of L0 Formulations
Alper Atamturk, Andres Gomez, Shaoning Han
December 2018
Consistency for 01 programming
Danial Davarnia, John Hooker
(Mixed) Integer Nonlinear Programming
Convergence of FiniteDimensional Approximations for MixedInteger Optimization with Differential Equations
Falk M. Hante, Martin Schmidt
(Mixed) Integer Nonlinear Programming
Insight into the computation of Steiner minimal trees in Euclidean space of general dimension
Marcia Fampa
Weighted Thresholding Homotopy Method for Sparsity Constrained Optimization
Wenxing Zhu, Huating Huang, Lanfan Jiang, Jianli Chen
(Mixed) Integer Linear Programming
Adaptive Large Neighborhood Search for Mixed Integer Programming
Gregor Hendel
(Mixed) Integer Linear Programming
The Noncooperative Fixed Charge Transportation Problem
Nathan SudermannMerx, Simone Sagratella, Marcel Stefan Schmidt
(Mixed) Integer Nonlinear Programming
Submodularity in conic quadratic mixed 01 optimization
Alper Atamturk, Andres Gomez
(Mixed) Integer Nonlinear Programming
Successive Quadratic UpperBounding for Discrete MeanRisk Minimization and Network Interdiction
Alper Atamturk, Carlos Deck, Hyemin Jeon
