Integer Programming Submissions  2016
January 2016
Cutting Plane Approaches
Analysis of Sparse Cuttingplane for Sparse MILPs with Applications to Stochastic MILPs
Santanu Dey, Marco Molinaro, Qianyi Wang
February 2016
(Mixed) Integer Linear Programming
Generation of Feasible Integer Solutions on a Massively Parallel Computer
Utku Koc, Sanjay Mehrotra
Beating the SDP bound for the floor layout problem: A simple combinatorial idea
Joey Huchette, Santanu S. Dey, Juan Pablo Vielma
(Mixed) Integer Linear Programming
Strong mixedinteger formulations for the floor layout problem
Joey Huchette, Santanu S. Dey, Juan Pablo Vielma
March 2016
(Mixed) Integer Nonlinear Programming
Three Enhancements for OptimizationBased Bound Tightening
Ambros M. Gleixner, Timo Berthold, Benjamin Müller, Stefan Weltge
A coordinate ascent method for solving semidefinite relaxations of nonconvex quadratic integer programs
Christoph Buchheim, Maribel Montenegro, Angelika Wiegele
The SCIP Optimization Suite 3.2
Gerald Gamrath, Tobias Fischer, Tristan Gally, Ambros M. Gleixner, Gregor Hendel, Thorsten Koch, Stephen J. Maher, Matthias Miltenberger, Benjamin Müller, Marc E. Pfetsch, Christian Puchert, Daniel Rehfeldt, Sebastian Schenker, Robert Schwarz, Felipe Serrano, Yuji Shinano, Stefan Vigerske, Dieter Weninger, Michael Winkler, Jonas T. Witt, Jakob Witzig
Monoidal Cut Strengthening and Generalized MixedInteger Rounding for Disjunctive Programs
Tobias Fischer, Marc E. Pfetsch
April 2016
(Mixed) Integer Nonlinear Programming
A Framework for Solving MixedInteger Semidefinite Programs
Tristan Gally, Marc E. Pfetsch, Stefan Ulbrich
(Mixed) Integer Nonlinear Programming
Computing Restricted Isometry Constants via MixedInteger Semidefinite Programming
Tristan Gally, Marc E. Pfetsch
(Mixed) Integer Nonlinear Programming
LowComplexity Relaxations and Convex Hulls of Disjunctions on the Positive Semidefinite Cone and General Regular Cones
Sercan Yildiz, Fatma KilincKarzan
(Mixed) Integer Nonlinear Programming
Penalty Alternating Direction Methods for MixedInteger Optimization: A New View on Feasibility Pumps
Björn Geißler, Antonio Morsi, Lars Schewe, Martin Schmidt
Cutting Plane Approaches
Toward computerassisted discovery and automated proofs of cutting plane theorems
Matthias Köppe, Yuan Zhou
01 Programming
Integrating cutandsolve and semiLagrangean based dual ascent for the singlesource capacitated facility location problem
S.L. Gadegaard
May 2016
(Mixed) Integer Linear Programming
A Polyhedral Study on Chance Constrained Program with Random RightHand Side
Ming Zhao, Kai Huang, Bo Zeng
(Mixed) Integer Nonlinear Programming
SCIP: Global Optimization of MixedInteger Nonlinear Programs in a BranchandCut Framework
Stefan Vigerske, Ambros Gleixner
01 Programming
Numerically safe lower bounds for the Capacitated Vehicle Routing Problem
Ricardo Fukasawa, Laurent Poirrier
Cutting Plane Approaches
Software for cutgenerating functions in the GomoryJohnson model and beyond
Chun Yu Hong, Matthias Köppe, Yuan Zhou
(Mixed) Integer Linear Programming
Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem. VI. The Curious Case of TwoSided Discontinuous Functions
Matthias Köppe, Yuan Zhou
Cutting Plane Approaches
Intersection Cuts for Single Row Corner Relaxations
Ricardo Fukasawa, Laurent Poirrier, Alinson S. Xavier
(Mixed) Integer Linear Programming
Small independent branching formulations for unions of Vpolyhedra
Joey Huchette, Juan Pablo Vielma
Cutting Plane Approaches
How to choose what you lift
Amitabh Basu, Santanu S. Dey , Joseph Paat
(Mixed) Integer Nonlinear Programming
A feasible rounding approach for mixedinteger nonlinear optimization problems
Christoph Neumann, Oliver Stein, Nathan SudermannMerx
(Mixed) Integer Nonlinear Programming
On Decomposability of Multilinear Sets
Alberto Del Pia, Aida Khajavirad
(Mixed) Integer Nonlinear Programming
On Approximation Algorithms for Concave MixedInteger Quadratic Programming
Alberto Del Pia
(Mixed) Integer Nonlinear Programming
Ellipsoidal MixedInteger Representability
Alberto Del Pia, Jeff Poskin
June 2016
Some cutgenerating functions for secondorder conic sets
Asteroide Santana, Santanu Dey
(Mixed) Integer Linear Programming
Alternating Criteria Search: A Parallel Large Neighborhood Search Algorithm for Mixed Integer Programs
LluisMiquel Munguia, Shabbir Ahmed, David A. Bader, George L. Nemhauser, Yufen shao
(Mixed) Integer Nonlinear Programming
Minimization of Akaike's Information Criterion in Linear Regression Analysis via Mixed Integer Nonlinear Program
Keiji Kimura, Hayato Waki
(Mixed) Integer Nonlinear Programming
Three ideas for a Feasibility Pump for nonconvex MINLP
Pietro Belotti, Timo Berthold
Solving the bandwidth coloring problem applying constraint and integer programming techniques
Bruno Dias, Rosiane de Freitas, Nelson Maculan, Philippe Michelon
Aggregationbased cuttingplanes for packing and covering integer programs
Merve Bodur, Alberto Del Pia, Santanu S. Dey, Marco Molinaro, Sebastian Pokutta
July 2016
Exact Algorithms for the Knapsack Problem with Setup
Fabio Furini, Michele Monaci, Emiliano Traversi
(Mixed) Integer Nonlinear Programming
Towards Simulation Based MixedInteger Optimization with Differential Equations
Martin Gugat, Günter Leugering, Alexander Martin, Martin Schmidt, Mathias Sirvent, David Wintergerst
(Mixed) Integer Nonlinear Programming
A computationally useful algebraic representation of nonlinear disjunctive convex sets using the perspective function
Kevin Furman, Nicolas Sawaya, Ignacio Grossmann
Integer Programming Formulations for Minimum Deficiency Interval Coloring
Merve Bodur, James Luedtke
(Mixed) Integer Nonlinear Programming
Convex Relaxations for Quadratic On/Off Constraints and Applications to Optimal Transmission Switching
Ksenia Bestuzheva, Hassan Hijazi, Carleton Coffrin
August 2016
(Mixed) Integer Linear Programming
On the polyhedrality of closures of multibranch split sets and other polyhedra with bounded maxfacetwidth
D Moran, O Gunluk, S Dash
Cutting Plane Approaches
Improving Benders decomposition via a nonlinear cut selection procedure
G. Miranda, R.S. Camargo, F. M. S. Lima
Decomposition of loosely coupled integer programs: A multiobjective perspective
Merve Bodur, Shabbir Ahmed, Natashia Boland, George L. Nemhauser
September 2016
(Mixed) Integer Linear Programming
MixedInteger Programming for Cycle Detection in Nonreversible Markov Processes
Isabel Beckenbach, Leon Eifler, Konstantin Fackeldey, Ambros Gleixner, Andreas Grever, Marcus Weber, Jakob Witzig
(Mixed) Integer Nonlinear Programming
Pseudo basic steps: Bound improvement guarantees from Lagrangian decomposition in convex disjunctive programming
Dimitri Papageorgiou, Francisco Trespalacios
(Mixed) Integer Nonlinear Programming
Maximizing a class of utility functions over the vertices of a polytope
Alper Atamturk, Andres Gomez
01 Programming
Improving the Randomization Step in Feasibility Pump
Santanu S. Dey, Andres Iroume, Marco Molinaro, Domenico Salvagnin
(Mixed) Integer Nonlinear Programming
The Multilinear polytope for gammaacyclic hypergraphs
Alberto Del Pia, Aida Khajavirad
October 2016
(Mixed) Integer Linear Programming
Branchandbound for biobjective mixedinteger programming
Nathan Adelgren, Akshay Gupte
Lexicographically optimal integer points: structural properties and complexity
Michael Eldredge, Akshay Gupte
(Mixed) Integer Nonlinear Programming
A Spatial BranchandCut Method for Nonconvex QCQP with Bounded Complex Variables
Chen Chen, Alper Atamturk, Shmuel Oren
(Mixed) Integer Linear Programming
Lattice closures of polyhedra
Sanjeeb Dash, Oktay Gunluk, Diego Moran
November 2016
(Mixed) Integer Linear Programming
The (not so) Trivial Lifting in Two Dimensions
Ricardo Fukasawa, Laurent Poirrier, Alinson Xavier
(Mixed) Integer Linear Programming
Extension Complexity Lower Bounds for MixedInteger Extended Formulations
Robert Hildebrand, Robert Weismantel, Rico Zenklusen
(Mixed) Integer Nonlinear Programming
Polymatroid inequalities for porder conic mixed 01 optimization
Alper Atamturk, Andres Gomez
(Mixed) Integer Linear Programming
Path Cover and Path Pack Inequalities for the Capacitated FixedCharge Network Flow Problem
Alper Atamturk, Birce Tezel, Kucukyavuz Simge
(Mixed) Integer Nonlinear Programming
Characterizations of Mixed Binary Convex Quadratic Representable Sets
Alberto Del Pia, Jeffrey Poskin
(Mixed) Integer Linear Programming
On the notions of facets, weak facets, and extreme functions of the GomoryJohnson infinite group problem
Matthias Koeppe, Yuan Zhou
(Mixed) Integer Linear Programming
Experiments with Conflict Analysis in Mixed Integer Programming
Jakob Witzig, Timo Berthold, Stefan Heinz
(Mixed) Integer Linear Programming
Verifying Integer Programming Results
Kevin K.H. Cheung, Ambros Gleixner, Daniel E. Steffy
December 2016
(Mixed) Integer Linear Programming
Distributed domain propagation
Robert Lion Gottwald Gottwald, Stephen J. Maher, Yuji Shinano
(Mixed) Integer Linear Programming
Solving an Online Capacitated Vehicle Routing Problem with Structured Time Windows
Philipp Hungerländer, Kerstin Maier, Jörg Pöcher, Andrea Rendl, Christian Truden
(Mixed) Integer Linear Programming
The structure of the infinite models in integer programming
Amitabh Basu, Michele Conforti, Marco Di Summa, Joseph Paat
(Mixed) Integer Linear Programming
Mixedinteger linear representability, disjunctions, and variable elimination
Amitabh Basu, Kipp Martin, Christopher Ryan, Guanyi Wang
(Mixed) Integer Nonlinear Programming
Computing Feasible Points for MINLPs with MPECs
Lars Schewe, Martin Schmidt
