Integer Programming Submissions  2020
January 2020
01 Programming
Achieving Consistency with Cutting Planes
Danial Davarnia, Atefeh Rajabalizadeh, John Hooker
(Mixed) Integer Nonlinear Programming
On the convexification of constrained quadratic optimization problems with indicator variables
Linchuan Wei, Andres Gomez, Simge Kucukyavuz
(Mixed) Integer Linear Programming
Benders decomposition for competitive influence maximization in (social) networks
Michael Kahr, Markus Leitner, Mario Ruthmair, Markus Sinnl
(Mixed) Integer Nonlinear Programming
A Finitely Convergent Disjunctive Cutting Plane Algorithm for Bilinear Programming
Hamed Rahimian, Sanjay Mehrotra
(Mixed) Integer Nonlinear Programming
Sequential Convexification of a Bilinear Set
Hamed Rahimian, Sanjay Mehrotra
February 2020
(Mixed) Integer Linear Programming
Integer packing sets form a wellquasiordering
Alberto Del Pia, Jeff Linderoth, Haoran Zhu
(Mixed) Integer Nonlinear Programming
Quantum Bridge Analytics II: Network Optimization and Combinatorial Chaining for Asset Exchange
Fred Glover, Gary Kochenberger, Moses Ma, Yu Du
(Mixed) Integer Nonlinear Programming
Quadratic Optimization with Switching Variables: The Convex Hull for n=2
Kurt Anstreicher, Samuel Burer
Learning Generalized Strong Branching for Set Covering, Set Packing, and 01 Knapsack Problems
Yu Yang, Natashia Boland, Bistra Dilkina, Martin Savelsbergh
(Mixed) Integer Nonlinear Programming
MixedInteger Optimal Control Problems with switching costs: A shortest path approach
Felix Bestehorn, Christoph Hansknecht, Christian Kirches, Paul Manns
(Mixed) Integer Linear Programming
Learning Optimal Classification Trees: Strong MaxFlow Formulations
Sina Aghaei, Andrés Gómez, Phebe Vayanos
(Mixed) Integer Nonlinear Programming
Safe screening rules for L0Regression
Alper Atamturk, Andres Gomez
March 2020
(Mixed) Integer Linear Programming
The twoechelon locationrouting problem with time windows: Formulation, branchandprice, and clustering
M. Saleh Farham, Cem Iyigun, Haldun Sural
A Classifier to Decide on the Linearization of MixedInteger Quadratic Problems in CPLEX
Pierre Bonami, Andrea Lodi, Giulia Zarpellon
01 Programming
A Polyhedral Approach to Bisubmodular Function Minimization
Qimeng Yu, Simge Kucukyavuz
01 Programming
A Combinatorial CutandLift Procedure with an Application to 01 Chance Constraints
Margarita P Castro, Andre A Cire, J. Christopher Beck
(Mixed) Integer Nonlinear Programming
Strong Relaxations for Continuous Nonlinear Programs Based on Decision Diagrams
Danial Davarnia
Orbital Conflict: Cutting Planes for Symmetric Integer Programs
Jeff Linderoth, Jose NunezAres, James Ostrowski, Fabrizio Rossi, Stefano Smriglio
(Mixed) Integer Nonlinear Programming
Polyhedral Approximation Strategies in Nonconvex MixedInteger Nonlinear Programming
Andreas Lundell, Jan Kronqvist
(Mixed) Integer Nonlinear Programming
Properties of time transformed mixedinteger optimal control problems
Sebastian Sager, Manuel Tetschke
(Mixed) Integer Linear Programming
The SCIP Optimization Suite 7.0
Gerald Gamrath, Daniel Anderson, Ksenia Bestuzheva, WeiKun Chen, Leon Eifler, Maxim Gasse, Patrick Gemander, Ambros Gleixner, Leona Gottwald, Katrin Halbig, Gregor Hendel, Christopher Hojny, Thorsten Koch, Pierre Le Bodic, Stephen J. Maher, Frederic Matter, Matthias Miltenberger, Erik Mühmer, Benjamin Müller, Marc E. Pfetsch, Franziska Schlösser, Felipe Serrano, Shinano Yuji, Christine Tawfik, Stefan Vigerske, Fabian Wegscheider, Dieter Weninger, Jakob Witzig
April 2020
Maximizing submodular utility functions combined with a setunion operator over a discrete set
Stefano Coniglio, Fabio Furini, Ivana Ljubić
(Mixed) Integer Linear Programming
An Exact Solution Method for the TSP with Drone Based on Decomposition
Sebastián A. Vásquez, Gustavo Angulo, Mathias A. Klapp
(Mixed) Integer Linear Programming
Estimating the Size of BranchandBound Trees
Gregor Hendel, Daniel Anderson, Pierre Le Bodic, Marc E. Pfetsch
(Mixed) Integer Linear Programming
A mixedinteger programming formulation of the double row layout problem based on a linear extension of a partial order
André R. S. Amaral
01 Programming
On the exact separation of cover inequalities of maximum depth
Daniele Catanzaro, Stefano Coniglio, Fabio Furini
(Mixed) Integer Nonlinear Programming
2x2convexifications for convex quadratic optimization with indicator variables
Shaoning Han, Andres Gomez, Alper Atamturk
(Mixed) Integer Linear Programming
An Imagebased Approach to Detecting Structural Similarity Among Mixed Integer Programs
Zachary Steever, Chase Murray, Junsong Yuan, Mark Karwan, Marco Luebbecke
(Mixed) Integer Nonlinear Programming
Mining for diamonds  matrix generation algorithms for binary quadratically constrained quadratic problems
Enrico Bettiol, Immanuel Bomze, Lucas Létocart, Francesco Rinaldi, Emiliano Traversi
May 2020
(Mixed) Integer Nonlinear Programming
Solving LargeScale Sparse PCA to Certifiable (Near) Optimality
Dimitris Bertsimas, Ryan CoryWright, Jean Pauphilet
(Mixed) Integer Nonlinear Programming
Linearization and Parallelization Schemes for Convex MixedInteger Nonlinear Optimization
Meenarli Sharma, Prashant Palkar, Ashutosh Mahajan
Exact MixedInteger Programming Formulations for Sparse PCA
Yongchun Li, Weijun Xie
(Mixed) Integer Nonlinear Programming
Consistent SecondOrder Conic Integer Programming for Learning Bayesian Networks
Simge Kucukyavuz, Ali Shojaie, Hasan Manzour, Linchuan Wei
(Mixed) Integer Linear Programming
Solving Previously Unsolved MIP Instances with ParaSCIP on Supercomputers by using up to 80,000 Cores
Shinano Yuji, Achterberg Tobias, Berthold Timo, Heinz Stefan, Koch Thosten, Winkler Michael
June 2020
(Mixed) Integer Nonlinear Programming
Proximity in Concave Integer Quadratic Programming
Alberto Del Pia, Mingchen Ma
01 Programming
Linear Programming and Community Detection
Alberto Del Pia, Aida Khajavirad, Dmitriy Kunisky
(Mixed) Integer Linear Programming
Closing the Gap in Linear Bilevel Optimization: A New Valid PrimalDual Inequality
Thomas Kleinert, Martine Labbé, Fränk Plein, Martin Schmidt
(Mixed) Integer Linear Programming
A Comparison of two MixedInteger Linear Programs for Piecewise Linear Function Fitting
John Warwicker, Steffen Rebennack
On the Complexity of Branching Proofs
Daniel Dadush, Samarth Tiwari
01 Programming
An exact method for influence maximization based on deterministic linear threshold model
Eszter Julianna Csókás, Tamás Vinkó
BranchandRefine for Solving TimeDependent Problems
Fabian Gnegel, Armin Fügenschuh
(Mixed) Integer Nonlinear Programming
Valid inequalities for a family of nonconvex quadratic optimization problems
Laura Galli, Adam N. Letchford
(Mixed) Integer Linear Programming
Solving IP via Complex Integration on Shortest Paths
Ulf Friedrich
(Mixed) Integer Nonlinear Programming
Optimality conditions in discretecontinuous nonlinear optimization
Gabriele Eichfelder, Johannes Jahn
(Mixed) Integer Nonlinear Programming
MixedInteger Optimal Control for Multimodal Chromatography
Hans Georg Bock, Dominik H. Cebulla, Christian Kirches, Andreas Potschka
(Mixed) Integer Linear Programming
Computing Optimized Path Integrals for Knapsack Feasibility
Endric Daues, Ulf Friedrich
(Mixed) Integer Nonlinear Programming
The ratiocut polytope and Kmeans clustering
Antonio De Rosa, Aida Khajavirad
(Mixed) Integer Nonlinear Programming
Ideal formulations for constrained convex optimization problems with indicator variables.
Linchuan Wei, Andres Gomez, Simge Kucukyavuz
July 2020
Cutting Plane Approaches
On a generalization of the ChvatalGomory closure
Sanjeeb Dash, Oktay Gunluk, Dabeen Lee
(Mixed) Integer Nonlinear Programming
Conflict Analysis for MINLP
Timo Berthold, Jakob Witzig
(Mixed) Integer Nonlinear Programming
The confined primal integral
Timo Berthold, Zsolt Csizmadia
Cutting Plane Approaches
A Separation Heuristic for 2Partition Inequalities for the Clique Partitioning Problem
Michael M Sřrensen
01 Programming
On multiperiod capacitated multiple allocation hub location expansion planning under uncertainty
Laureano F. Escudero, Juan F. Monge
(Mixed) Integer Nonlinear Programming
On Refinement Strategies for Solving MINLPs by Piecewise Linear Relaxations: A Generalized Red Refinement
Robert Burlacu
01 Programming
BranchandBound Solves Random Binary Packing IPs in Polytime
Santanu Dey, Yatharth Dubey, Marco Molinaro
01 Programming
Multilinear Sets with Cardinality Constraints
Rui Chen, Sanjeeb Dash, Oktay Gunluk
Inverse Mixed Integer Optimization: Certificate Sets and Trust Region Methods
Merve Bodur, Timothy C.Y. Chan, Ian Yihang Zhu
August 2020
Cutting Plane Approaches
An Exact Method for Bisubmodular Function Maximization
Qimeng Yu, Simge Küçükyavuz
A Note on the Integrality Gap of Cutting and Skiving Stock Instances: Why 4/3 is an Upper Bound for the Divisible Case?
John Martinovic
(Mixed) Integer Nonlinear Programming
A disjunctive cut strengthening technique for convex MINLP
Jan Kronqvist, Ruth Misener
A new binary programming formulation and social choice property for expediting the solution process to Kemeny rank aggregation
Yeawon Yoo, Adolfo Escobedo
(Mixed) Integer Nonlinear Programming
Solving AC Optimal Power Flow with Discrete Decisions to Global Optimality
KevinMartin Aigner, Robert Burlacu, Frauke Liers, Alexander Martin
September 2020
Decomposition and Adaptive Sampling for DataDriven Inverse Linear Optimization
Rishabh Gupta, Qi Zhang
Other
Accelerating Domain Propagation: an Efficient GPUParallel Algorithm over Sparse Matrices
Boro Sofranac, Ambros Gleixner, Sebastian Pokutta
A BranchandPrice Algorithm Enhanced by Decision Diagrams for the Kidney Exchange Problem
Lizeth Carolina RiascosAlvarez, Merve Bodur, Dionne M. Aleman
01 Programming
Mathematical Models and Approximate Solution Approaches for the Stochastic Bin Packing Problem
John Martinovic, Maximilian Selch
October 2020
(Mixed) Integer Linear Programming
Feasible rounding approaches for equality constrained mixedinteger optimization problems
Christoph Neumann, Oliver Stein
(Mixed) Integer Nonlinear Programming
Matching Algorithms and Complexity Results for Constrained MixedInteger Optimal Control with Switching Costs
Felix Bestehorn, Christian Kirches
(Mixed) Integer Linear Programming
Why there is no need to use a bigM in linear bilevel optimization: A computational study of two readytouse approaches
Thomas Kleinert, Martin Schmidt
November 2020
(Mixed) Integer Linear Programming
On the Complexity of Inverse Mixed Integer Linear Optimization
A Bulut, Ted Ralphs
(Mixed) Integer Linear Programming
MixedInteger Reformulations of ResourceConstrained TwoStage Assignment Problems
Lena Hupp, Manu Kapolke, Frauke Liers, Alexander Martin, Robert Weismantel
(Mixed) Integer Linear Programming
Face Dimensions of GeneralPurpose Cutting Planes for MixedInteger Linear Programs
Matthias Walter
01 Programming
Multicover Inequalities for TotallyOrdered Multiple Knapsack Sets
Alberto Del Pia, Jeff Linderoth, Haoran Zhu
(Mixed) Integer Nonlinear Programming
Compact mixedinteger programming relaxations in quadratic optimization
Ben Beach, Robert Hildebrand, Joey Huchette
(Mixed) Integer Nonlinear Programming
An Alternating Method for CardinalityConstrained Optimization: A Computational Study for the Best Subset Selection and Sparse Portfolio Problem
Carina Moreira Costa, Dennis Kreber, Martin Schmidt
(Mixed) Integer Linear Programming
Generating Optimal Continuous Piecewise Linear Regression with Outliers through Combinatorial Benders Decomposition
John Warwicker, Steffen Rebennack
December 2020
(Mixed) Integer Nonlinear Programming
Convex Hulls of Symmetric Multilinear Polynomials over Box Constraints
Yibo Xu, Warren Adams, Akshay Gupte
On the Integrality Gap of Binary Integer Programs with Gaussian Data
Sander Borst, Daniel Dadush, Sophie Huiberts, Samarth Tiwari
(Mixed) Integer Linear Programming
ArcItem Based Formulations for the Cumulative Vehicle Routing Problem
Mauro Henrique Mulati, Ricardo Fukasawa, Flávio Keidi Miyazawa
(Mixed) Integer Linear Programming
Learning To Scale MixedInteger Programs
Timo Berthold, Gregor Hendel
(Mixed) Integer Nonlinear Programming
Supermodularity and valid inequalities for quadratic optimization with indicators
Alper Atamturk, Andres Gomez
(Mixed) Integer Nonlinear Programming
Conic MixedBinary Sets: Convex Hull Characterizations and Applications
Fatma KılınçKarzan, Simge Küçükyavuz, Dabeen Lee
