-

 

 

 




Optimization Online





 

Integer Programming Submissions - 2021

January 2021

(Mixed) Integer Linear Programming
A Survey on Mixed-Integer 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
Sheng-Jie Chen, Wei-Kun Chen, Yu-Hong Dai, Jian-Hua Yuan, Hou-Shan Zhang

0-1 Programming
Worst-case 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: Mixed-Integer 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 Mixed-Integer 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 mixed-integer optimal control problems: the two-dimensional case
Felix Bestehorn, Christoph Hansknecht, Christian Kirches, Paul Manns

(Mixed) Integer Nonlinear Programming
Shapes and recession cones in mixed-integer 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
One-dimensional multi-period 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 lot-sizing, 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

0-1 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 Pseudo-Star 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 fire-ups
John Martinovic, Nico Strasdat, José Valério de Carvalho, Fabio Furini

0-1 Programming
Total Coloring and Total Matching: Polyhedra and Facets
Luca Ferrarini, Stefano Gualandi

0-1 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
Single-neuron convexifications for binarized neural networks
Shaoning Han, Andres Gomez


June 2021

(Mixed) Integer Linear Programming
On the Polyhedrality of the Chvatal-Gomory Closure
Haoran Zhu

Cutting Plane Approaches
Multi-cover Inequalities for Totally-Ordered 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 Algorithm-Independent 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

Second-Order Conic and Polyhedral Approximations of the Exponential Cone: Application to Mixed-Integer 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 Branch-and-Bound Method for Mixed-Binary Linear Complementarity Problems
Marianna De Santis, Sven de Vries, Martin Schmidt, Lukas Winkel

(Mixed) Integer Linear Programming
High-Rank Matrix Completion by Integer Programming
Akhilesh Soni, Jeff Linderoth, Jim Luedtke, Daniel Pimentel-Alarcon


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 mixed-integer second-order cone optimization
Baha Alzalg

Submodular Interval Scheduling
Christopher Muir, Alejandro Toriello


October 2021

(Mixed) Integer Nonlinear Programming
Presolving for Mixed-Integer 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 branch-and-bound methods for mixed-integer optimization
Christoph Neumann, Stefan Schwarze, Oliver Stein, Benjamin Müller

(Mixed) Integer Nonlinear Programming
Complexity of optimizing over the integers
Amitabh Basu


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

 

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