Integer Programming Submissions  2017
January 2017
On the Structure of Linear Programs with Overlapping Cardinality Constraints
Tobias Fischer, Marc Pfetsch
01 Programming
Polytopes Associated with Symmetry Handling
Christopher Hojny, Marc E. Pfetsch
An integer linear programming formulation for removing nodes in a network to minimize the spread of influenza virus infections
Hadi Charkhgard, Vignesh Subramanian, Walter Silva, Tapas Das
February 2017
(Mixed) Integer Linear Programming
Searchandremove algorithm for biobjective mixedinteger linear programming problems
Banu Soylu
(Mixed) Integer Nonlinear Programming
A MIQCP formulation for Bspline constraints
Bjarne Grimstad
01 Programming
Comparison of IP and CNF Models for Control of Automated Valet Parking Systems
Abdullah Makkeh, Dirk Oliver Theis
(Mixed) Integer Nonlinear Programming
Exact Methods for Recursive Circle Packing
Ambros Gleixner, Stephen Maher, Benjamin Müller, Joăo Pedro Pedroso
March 2017
Cutting Plane Approaches
Partial hyperplane activation for generalized intersection cuts
Aleksandr M. Kazachkov, Selvaprabu Nadarajah, Egon Balas, François Margot
(Mixed) Integer Linear Programming
Random Sampling and Machine Learning to Understand Good Decompositions
Saverio Basso, Alberto Ceselli, Andrea Tettamanzi
April 2017
(Mixed) Integer Nonlinear Programming
Lifted Polymatroid Inequalities for MeanRisk Optimization with Indicator Variables
Alper Atamturk, Hyemin Jeon
(Mixed) Integer Linear Programming
Lattice closures of polyhedra
Sanjeeb Dash, Oktay Gunluk, Diego Moran
(Mixed) Integer Nonlinear Programming
MIPBased Instantaneous Control of MixedInteger PDEConstrained Gas Transport Problems
Martin Gugat, Günter Leugering, Alexander Martin, Martin Schmidt, Mathias Sirvent, David Wintergerst
(Mixed) Integer Nonlinear Programming
Small and Strong Formulations for Unions of Convex Sets from the Cayley Embedding
Juan Pablo Vielma
(Mixed) Integer Linear Programming
Generation techniques for linear and integer programming instances with controllable properties
Simon Bowly, Kate SmithMiles, Davaatseren Baatar, Hans Mittelmann
(Mixed) Integer Nonlinear Programming
Improving the performance of DICOPT in convex MINLP problems using a feasibility pump
David E. Bernal, Stefan Vigerske, Francisco Trespalacios, Ignacio Grossmann
May 2017
01 Programming
Packing, Partitioning, and Covering Symresacks
Christopher Hojny
(Mixed) Integer Nonlinear Programming
Using Bit Representation to Improve LP Relaxations of MixedInteger Quadratic Programs
Laura Galli, Adam N. Letchford, Daniel J. Grainger
(Mixed) Integer Nonlinear Programming
SOLVING MIXEDINTEGER NONLINEAR PROGRAMS USING ADAPTIVELY REFINED MIXEDINTEGER LINEAR PROGRAMS
Robert Burlacu, Björn Geißler, Lars Schewe
June 2017
(Mixed) Integer Linear Programming
On the Size of Integer Programs with Bounded Coefficients or Sparse Constraints
Christopher Hojny, Hendrik Lüthen, Marc E. Pfetsch
Cutting Plane Approaches
Facets for Single Module and MultiModule Capacitated LotSizing Problems without Backlogging
Manish Bansal
(Mixed) Integer Nonlinear Programming
Regularity in mixedinteger convex representability
Miles Lubin, Ilias Zadik, Juan Pablo Vielma
(Mixed) Integer Nonlinear Programming
Satisfiability Modulo Theories for Process Systems Engineering
Miten Mistry, Andrea Callia D'Iddio, Michael Huth, Ruth Misener
01 Programming
Extended Formulations for Column Constrained Orbitopes
Christopher Hojny, Marc E. Pfetsch, Andreas Schmitt
July 2017
(Mixed) Integer Nonlinear Programming
A branchandbound algorithm for the minimum radius kenclosing ball problem
Marta Cavaleiro, Farid Alizadeh
(Mixed) Integer Nonlinear Programming
A Decomposition Method for MINLPs with Lipschitz Continuous Nonlinearities
Martin Schmidt, Mathias Sirvent, Winnifried Wollner
(Mixed) Integer Linear Programming
Four good reasons to use an Interior Point solver within a MIP solver
Timo Berthold, Michael Perregaard, Csaba Mészáros
Nonconvex piecewise linear functions: Advanced formulations and simple modeling tools
Joey Huchette, Juan Pablo Vielma
August 2017
01 Programming
Integer Optimization with Penalized Fractional Values: The Knapsack Case
Enrico Malaguti, Michele Monaci, Paolo Paronuzzi, Ulrich Pferschy
(Mixed) Integer Linear Programming
Electric Power Infrastructure Planning: MixedInteger Programming Model and Nested Decomposition Algorithm
C. L. Lara, D. Mallapragada, D. Papageorgiou, A. Venkatesh, I. E. Grossmann
(Mixed) Integer Nonlinear Programming
Improving the performance of DICOPT in convex MINLP problems using a feasibility pump
David Bernal Neira, Stefan Vigerske, Francisco Trespalacios, Ignacio Grossmann
September 2017
01 Programming
Exploiting sparsity for the min kpartition problem
Guanglei Wang, Hassan Hijazi
(Mixed) Integer Linear Programming
Shaping and Trimming Branchandbound Trees
Philipp M. Christophel, Imre Polik
(Mixed) Integer Nonlinear Programming
DoublePerspective Functions for MixedInteger Fractional Programs with Indicator Variables
Adam N. Letchford, Qiang Ni, Zhaoyu Zhong
(Mixed) Integer Linear Programming
A mixedinteger branching approach for very small formulations of disjunctive constraints
Joey Huchette, Juan Pablo Vielma
(Mixed) Integer Nonlinear Programming
A novel branchandbound algorithm for quadratic mixedinteger problems with quadratic constraints
Simone Goettlich, Kathinka Hameister, Michael Herty
Lower bounds on the latticefree rank for packing and covering integer programs
Merve Bodur, Alberto Del Pia, Santanu S. Dey, Marco Molinaro
01 Programming
Compact Representation of NearOptimal Integer Programming Solutions
Thiago Serra, John Hooker
October 2017
(Mixed) Integer Linear Programming
Enhanced PseudoPolynomial Formulations for Bin Packing and Cutting Stock Problems
Maxence Delorme, Manuel Iori
(Mixed) Integer Nonlinear Programming
Convexification of Queueing Formulas by MixedInteger SecondOrder Cone Programming: An Application to a Discrete Location Problem with Congestion
AhmadiJavid Amir , Hoseinpour Pooya
(Mixed) Integer Linear Programming
Stabilized Benders methods for largescale combinatorial optimization, with application to data privacy
Daniel Baena, Jordi Castro, Antonio Frangioni
Cutting Plane Approaches
Optimal cutting planes from the group relaxations
Amitabh Basu, Michele Conforti, Marco Di Summa
Cutting Plane Approaches
Approximation of Minimal Functions by Extreme Functions
Teresa Lebair, Amitabh Basu
(Mixed) Integer Linear Programming
Best subset selection of factors affecting influenza spread using biobjective optimization
Aigerim Bogyrbayeva, Shalome Hanisha Anand Tatapudi, Hadi Charkhgard, Walter Silva
01 Programming
Orbitopal fixing for the full orbitope and application to the Unit Commitment Problem
Pascale Bendotti, Pierre Fouilhoux, Cécile Rottner
On Lexicographic Approximations of Integer Programs
Michael Eldredge, Akshay Gupte
On Pathological Disjunctions and Redundant Disjunctive Conic Cuts
Mohammad Shahabsafa, Julio C. Goez, Tamas Terlaky
November 2017
01 Programming
Probabilistic Variational Formulation of Binary Programming
Arturo Berrones, Jonás Velasco, Juan Banda
(Mixed) Integer Nonlinear Programming
A partial outer convexification approach to control transmission lines
Simone Goettlich, Andreas Potschka, Claus Teuber
Cutting Plane Approaches
The Strength of Multirow Aggregation Cuts for Signpattern Integer Programs
Santanu S. Dey, Andres Iroume, Guanyi Wang
01 Programming
A BranchandPrice Algorithm for Capacitated Hypergraph Vertex Separation
Michael Bastubbe, Marco E. Lübbecke
December 2017
(Mixed) Integer Nonlinear Programming
Sparse principal component analysis and its l1relaxation
Santanu S. Dey, Rahul Mazumder, Marco Molinaro, Guanyi Wang
01 Programming
MILP feasibility by nonlinear programming
Leo Liberti
(Mixed) Integer Linear Programming
A feasible rounding approach for mixedinteger optimization problems
Christoph Neumann, Oliver Stein, Nathan SudermannMerx
(Mixed) Integer Nonlinear Programming
Granularity in nonlinear mixedinteger optimization
Christoph Neumann, Oliver Stein, Nathan SudermannMerx
(Mixed) Integer Linear Programming
Conflict Driven Diving for Mixed Integer Programming
Jakob Witzig
(Mixed) Integer Nonlinear Programming
MaximumEntropy Sampling and the Boolean Quadric Polytope
Kurt Anstreicher
(Mixed) Integer Nonlinear Programming
MixedInteger PDEConstrained Optimal Control of Gas Networks
Mirko Hahn, Sven Leyffer, Victor Zavala
(Mixed) Integer Linear Programming
The SCIP Optimization Suite 5.0
Ambros Gleixner, Gregor Hendel, Marc Pfetsch
(Mixed) Integer Linear Programming
Matrices with lexicographicallyordered rows
Gustavo Angulo
