-

 

 

 




Optimization Online





 

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 M-matrices and semi-continuous variables
Alper Atamturk, Andres Gomez

(Mixed) Integer Nonlinear Programming
A Center-Cut 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 Easy-to-Implement Mixed-Integer 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 Dantzig-Wolfe 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, Willem-Jan 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: Mixed-Integer 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 bi-objective mixed integer linear programming
Alvaro Sierra-Altamiranda, Hadi Charkhgard


May 2018

(Mixed) Integer Nonlinear Programming
Strong formulations for conic quadratic optimization with indicator variables
Andres Gomez

0-1 Programming
The running intersection relaxation of the multilinear polytope
Alberto Del Pia, Aida Khajavirad

(Mixed) Integer Linear Programming
Polyhedral-based Methods for Mixed-Integer 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 mixed-integer 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 Mixed-Integer 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 linear-size zero-one programming model for the minimum spanning tree problem in planar graphs"
Hamidreza Validi, Austin Buchanan

(Mixed) Integer Nonlinear Programming
Efficient Solution of Maximum-Entropy 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 k-Vertex Cut Problem
Fabio Furini, Ivana Ljubić, Enrico Malaguti , Paolo Paronuzzi

(Mixed) Integer Nonlinear Programming
Scanning integer points with lex-cuts: 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
Mixed-Integer Programming Techniques for the Connected Max-k-Cut 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

0-1 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 NP-hardness of deciding emptiness of the split closure of a rational polytope in the 0,1 hypercube
Dabeen Lee

Other
Mixed-integer bilevel representability
Amitabh Basu, Christopher Thomas Ryan, Sriram Sankaranarayanan

(Mixed) Integer Nonlinear Programming
Outer Approximation With Conic Certificates For Mixed-Integer 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 Mixed-Integer Programs
Diego Moran, Burak Kocuk


September 2018

(Mixed) Integer Nonlinear Programming
A mixed-integer 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

0-1 Programming
Tight MIP formulations for bounded length cyclic sequences
Thomas Kalinowski, Tomas Lidén, Hamish Waterer

(Mixed) Integer Nonlinear Programming
A Branch-and-Cut Algorithm for Solving Mixed-integer Semidefinite Optimization Problems
Ken Kobayashi , Yuichi Takano

Cutting Plane Approaches
When Lift-and-Project Cuts are Different
Egon Balas, Thiago Serra


  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository

 

Submit
Update
Policies
Coordinator's Board
Classification Scheme
Credits
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society