Integer Programming Submissions  2021
January 2021
(Mixed) Integer Linear Programming
A Survey on MixedInteger Programming Techniques in Bilevel Optimization
Thomas Kleinert, Martine Labbé, Ivana Ljubić, Martin Schmidt
(Mixed) Integer Linear Programming
Efficient Presolving Methods for Influence Maximization Problem in Social Networks
ShengJie Chen, WeiKun Chen, YuHong Dai, JianHua Yuan, HouShan Zhang
01 Programming
Worstcase analysis of clique MIPs
Mohammad Javad Naderi, Austin Buchanan, Jose L. Walteros
(Mixed) Integer Linear Programming
Strong Optimal Classification Trees
Sina Aghaei, Andrés Gómez, Phebe Vayanos
(Mixed) Integer Linear Programming
A Computational Status Update for Exact Rational Mixed Integer Programming
Leon Eifler, Ambros Gleixner
February 2021
(Mixed) Integer Nonlinear Programming
Learning Symbolic Expressions: MixedInteger Formulations, Cuts, and Heuristics
Jongeun Kim, Sven Leyffer, Prasanna Balaprakash
(Mixed) Integer Linear Programming
Scaling Up Exact Neural Network Compression by ReLU Stability
Thiago Serra, Abhinav Kumar, Srikumar Ramalingam
(Mixed) Integer Linear Programming
Decomposition Methods for Global Solutions of MixedInteger Linear Programs
Kaizhao Sun, Mou Sun, Wotao Yin
March 2021
(Mixed) Integer Nonlinear Programming
An Approximation Algorithm for Indefinite Mixed Integer Quadratic Programming
Alberto Del Pia
(Mixed) Integer Nonlinear Programming
Switching cost aware rounding for relaxations of mixedinteger optimal control problems: the twodimensional case
Felix Bestehorn, Christoph Hansknecht, Christian Kirches, Paul Manns
(Mixed) Integer Nonlinear Programming
Shapes and recession cones in mixedinteger convex representability
Ilias Zadik, Miles Lubin, Juan Pablo Vielma
(Mixed) Integer Linear Programming
Presolving Linear Bilevel Optimization Problems
Thomas Kleinert, Julian Manns, Martin Schmidt, Dieter Weninger
(Mixed) Integer Linear Programming
Strong valid inequalities for a class of concave submodular minimization problems under cardinality constraints
Simge Küçükyavuz, Qimeng Yu
(Mixed) Integer Nonlinear Programming
A Computational Study of Perspective Cuts
Ksenia Bestuzheva, Ambros Gleixner, Stefan Vigerske
April 2021
(Mixed) Integer Linear Programming
Onedimensional multiperiod cutting stock problems in the concrete industry
Caroline de Arruda Signorini, Silvio Alexandre de Araujo, Gislaine Mara Melega
(Mixed) Integer Linear Programming
Mathematical model and solution approaches for integrated lotsizing, scheduling and cutting stock problems
Gislaine M. Melega, Silvio A. de Araujo, Morabito Reinaldo
(Mixed) Integer Linear Programming
The Integrated Lot Sizing and Cutting Stock Problem in an Automotive Spring Factory
Pedro Rochavetz de Lara Andrade, Silvio Alexandre de Araujo, Adriana Cristina Cherri, Felipe Kesrouani Lemos
Political districting to minimize cut edges
Hamidreza Validi, Austin Buchanan
01 Programming
Integer Programming Methods for Solving Binary Interdiction Games
Jose L. Walteros, Ningji Wei
May 2021
(Mixed) Integer Linear Programming
Total Coloring and Total Matching: Polyhedra and Facets
Luca Ferrarini, Stefano Gualandi
Beyond Symmetry: Best Submatrix Selection for the Sparse Truncated SVD
Yongchun Li, Xie Weijun
The Stochastic PseudoStar Degree Centrality Problem
Mustafa Can Camur, Thomas C. Sharkey, Chrysafis Vogiatzis
(Mixed) Integer Linear Programming
Variable and constraint reduction techniques for the temporal bin packing problem with fireups
John Martinovic, Nico Strasdat, José Valério de Carvalho, Fabio Furini
01 Programming
Total Coloring and Total Matching: Polyhedra and Facets
Luca Ferrarini, Stefano Gualandi
01 Programming
Multilinear Sets with Two Monomials and Cardinality Constraints
Rui Chen, Sanjeeb Dash, Oktay Gunluk
(Mixed) Integer Linear Programming
Computational Aspects of Relaxation Complexity: Possibilities and Limitation
Gennadiy Averkov, Christopher Hojny, Matthias Schymura
(Mixed) Integer Linear Programming
Singleneuron convexifications for binarized neural networks
Shaoning Han, Andres Gomez
June 2021
(Mixed) Integer Linear Programming
On the Polyhedrality of the ChvatalGomory Closure
Haoran Zhu
Cutting Plane Approaches
Multicover Inequalities for TotallyOrdered Multiple Knapsack Sets
Alberto Del Pia, Jeff Linderoth, Haoran Zhu
(Mixed) Integer Nonlinear Programming
Inductive Linearization for Binary Quadratic Programs with Linear Constraints: A Computational Study
Sven Mallach
(Mixed) Integer Linear Programming
An AlgorithmIndependent Measure of Progress for Linear Constraint Propagation
Boro Sofranac, Ambros Gleixner, Sebastian Pokutta
(Mixed) Integer Nonlinear Programming
Alternative Regularizations for OA Algorithms for Convex MINLP
David E. Bernal, Zedong Peng, Jan Kronqvist, Ignacio E. Grossmann
SecondOrder Conic and Polyhedral Approximations of the Exponential Cone: Application to MixedInteger Exponential Conic Programs
Ye Qing, Weijun Xie
(Mixed) Integer Linear Programming
The Graphical Traveling Salesperson Problem has no Integer Programming Formulation in the Original Space
Matthias Walter
July 2021
(Mixed) Integer Nonlinear Programming
A Penalty BranchandBound Method for MixedBinary Linear Complementarity Problems
Marianna De Santis, Sven de Vries, Martin Schmidt, Lukas Winkel
(Mixed) Integer Linear Programming
HighRank Matrix Completion by Integer Programming
Akhilesh Soni, Jeff Linderoth, Jim Luedtke, Daniel PimentelAlarcon
August 2021
(Mixed) Integer Nonlinear Programming
A Reformulation Technique to Solve Polynomial Optimization Problems with Separable Objective Functions of Bounded Integer Variables
Pitchaya Wiratchotisatian, Andrew Trapp
(Mixed) Integer Nonlinear Programming
Projective Cutting Planes for General QP with Indicator Constraints
Ulf Friedrich, Dennis Kreber
Efficient Joint Object Matching via Linear Programming
Antonio De Rosa, Aida KHAJAVIRAD
September 2021
(Mixed) Integer Nonlinear Programming
Stochastic mixedinteger secondorder cone optimization
Baha Alzalg
Submodular Interval Scheduling
Christopher Muir, Alejandro Toriello
October 2021
(Mixed) Integer Nonlinear Programming
Presolving for MixedInteger Semidefinite Optimization
Frederic Matter, Marc E Pfetsch
Cutting Plane Approaches
On Polytopes with Linear Rank with respect to Generalizations of the Split Closure
Sanjeeb Dash, Yatharth Dubey
(Mixed) Integer Nonlinear Programming
An Improved Penalty Algorithm using Model Order Reduction for MIPDECO problems with partial observations
Dominik Garmatter, Margherita Porcelli, Francesco Rinaldi, Martin Stoll
(Mixed) Integer Nonlinear Programming
Feasible rounding approaches and diving strategies in branchandbound methods for mixedinteger optimization
Christoph Neumann, Stefan Schwarze, Oliver Stein, Benjamin Müller
(Mixed) Integer Nonlinear Programming
Complexity of optimizing over the integers
Amitabh Basu
