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
