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

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

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

(Mixed) Integer Linear Programming
Rapid prototyping of parallel primal heuristics for domain specific MIPs: Application to maritime inventory routing
Lluis-Miquel 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 energy-efficient water distribution networks for high-rise 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 Fixed-Charge and Single-Node Flow Polytopes
Adam N. Letchford, Georgia Souli

The Gap Function: Evaluating Integer Programming Models over Multiple Right-hand 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 Cory-Wright

November 2018

(Mixed) Integer Linear Programming
Improving the heuristic performance of Benders' decomposition
Stephen Maher

(Mixed) Integer Linear Programming
n-step cutset inequalities: facets for multi-module capacitated network design problem
Haochen Luo, Kiavash Kianfar

(Mixed) Integer Linear Programming
Pattern-based 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 mixed-integer programming formulations for trained neural networks
Ross Anderson, Joey Huchette, Christian Tjandraatmadja, Juan Pablo Vielma

Strong Mixed-Integer 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

0-1 Programming
Chvatal rank in binary polynomial optimization
Alberto Del Pia, Silvia Di Gregorio

A random search method for finding ‘K ≥ 2’ number of ranked optimal solution to an assignment problem
Santosh Kumar, Ali Al-Hasani, Masar Al-Rabeeah, Andrew Eberhard

(Mixed) Integer Nonlinear Programming
Generating feasible points for mixed-integer 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 0-1 programming
Danial Davarnia, John Hooker

(Mixed) Integer Nonlinear Programming
Convergence of Finite-Dimensional Approximations for Mixed-Integer 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 Sudermann-Merx, Simone Sagratella, Marcel Stefan Schmidt

(Mixed) Integer Nonlinear Programming
Submodularity in conic quadratic mixed 0-1 optimization
Alper Atamturk, Andres Gomez

(Mixed) Integer Nonlinear Programming
Successive Quadratic Upper-Bounding for Discrete Mean-Risk Minimization and Network Interdiction
Alper Atamturk, Carlos Deck, Hyemin Jeon

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


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