-

 

 

 




Optimization Online





 

Integer Programming Submissions - 2020

January 2020

0-1 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 well-quasi-ordering
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 0-1 Knapsack Problems
Yu Yang, Natashia Boland, Bistra Dilkina, Martin Savelsbergh

(Mixed) Integer Nonlinear Programming
Mixed-Integer 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 Max-Flow Formulations
Sina Aghaei, Andrés Gómez, Phebe Vayanos

(Mixed) Integer Nonlinear Programming
Safe screening rules for L0-Regression
Alper Atamturk, Andres Gomez


March 2020

(Mixed) Integer Linear Programming
The two-echelon location-routing problem with time windows: Formulation, branch-and-price, and clustering
M. Saleh Farham, Cem Iyigun, Haldun Sural

A Classifier to Decide on the Linearization of Mixed-Integer Quadratic Problems in CPLEX
Pierre Bonami, Andrea Lodi, Giulia Zarpellon

0-1 Programming
A Polyhedral Approach to Bisubmodular Function Minimization
Qimeng Yu, Simge Kucukyavuz

0-1 Programming
A Combinatorial Cut-and-Lift Procedure with an Application to 0-1 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 Nunez-Ares, James Ostrowski, Fabrizio Rossi, Stefano Smriglio

(Mixed) Integer Nonlinear Programming
Polyhedral Approximation Strategies in Nonconvex Mixed-Integer Nonlinear Programming
Andreas Lundell, Jan Kronqvist

(Mixed) Integer Nonlinear Programming
Properties of time transformed mixed-integer optimal control problems
Sebastian Sager, Manuel Tetschke

(Mixed) Integer Linear Programming
The SCIP Optimization Suite 7.0
Gerald Gamrath, Daniel Anderson, Ksenia Bestuzheva, Wei-Kun 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 set-union 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 Branch-and-Bound Trees
Gregor Hendel, Daniel Anderson, Pierre Le Bodic, Marc E. Pfetsch

(Mixed) Integer Linear Programming
A mixed-integer programming formulation of the double row layout problem based on a linear extension of a partial order
André R. S. Amaral

0-1 Programming
On the exact separation of cover inequalities of maximum depth
Daniele Catanzaro, Stefano Coniglio, Fabio Furini

(Mixed) Integer Nonlinear Programming
2x2-convexifications for convex quadratic optimization with indicator variables
Shaoning Han, Andres Gomez, Alper Atamturk

(Mixed) Integer Linear Programming
An Image-based 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 Large-Scale Sparse PCA to Certifiable (Near) Optimality
Dimitris Bertsimas, Ryan Cory-Wright, Jean Pauphilet

(Mixed) Integer Nonlinear Programming
Linearization and Parallelization Schemes for Convex Mixed-Integer Nonlinear Optimization
Meenarli Sharma, Prashant Palkar, Ashutosh Mahajan

Exact Mixed-Integer Programming Formulations for Sparse PCA
Yongchun Li, Weijun Xie

(Mixed) Integer Nonlinear Programming
Consistent Second-Order 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

0-1 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 Primal-Dual Inequality
Thomas Kleinert, Martine Labbé, Fränk Plein, Martin Schmidt

(Mixed) Integer Linear Programming
A Comparison of two Mixed-Integer Linear Programs for Piecewise Linear Function Fitting
John Warwicker, Steffen Rebennack

On the Complexity of Branching Proofs
Daniel Dadush, Samarth Tiwari

0-1 Programming
An exact method for influence maximization based on deterministic linear threshold model
Eszter Julianna Csókás, Tamás Vinkó

Branch-and-Refine for Solving Time-Dependent Problems
Fabian Gnegel, Armin Fügenschuh

(Mixed) Integer Nonlinear Programming
Valid inequalities for a family of non-convex 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 discrete-continuous nonlinear optimization
Gabriele Eichfelder, Johannes Jahn

(Mixed) Integer Nonlinear Programming
Mixed-Integer 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 ratio-cut polytope and K-means 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 Chvatal-Gomory 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 2-Partition Inequalities for the Clique Partitioning Problem
Michael M Sřrensen

0-1 Programming
On multi-period 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

0-1 Programming
Branch-and-Bound Solves Random Binary Packing IPs in Polytime
Santanu Dey, Yatharth Dubey, Marco Molinaro

0-1 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
Kevin-Martin Aigner, Robert Burlacu, Frauke Liers, Alexander Martin


September 2020

Decomposition and Adaptive Sampling for Data-Driven Inverse Linear Optimization
Rishabh Gupta, Qi Zhang

Other
Accelerating Domain Propagation: an Efficient GPU-Parallel Algorithm over Sparse Matrices
Boro Sofranac, Ambros Gleixner, Sebastian Pokutta

A Branch-and-Price Algorithm Enhanced by Decision Diagrams for the Kidney Exchange Problem
Lizeth Carolina Riascos-Alvarez, Merve Bodur, Dionne M. Aleman

0-1 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 mixed-integer optimization problems
Christoph Neumann, Oliver Stein

(Mixed) Integer Nonlinear Programming
Matching Algorithms and Complexity Results for Constrained Mixed-Integer Optimal Control with Switching Costs
Felix Bestehorn, Christian Kirches

(Mixed) Integer Linear Programming
Why there is no need to use a big-M in linear bilevel optimization: A computational study of two ready-to-use 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
Mixed-Integer Reformulations of Resource-Constrained Two-Stage Assignment Problems
Lena Hupp, Manu Kapolke, Frauke Liers, Alexander Martin, Robert Weismantel

(Mixed) Integer Linear Programming
Face Dimensions of General-Purpose Cutting Planes for Mixed-Integer Linear Programs
Matthias Walter

0-1 Programming
Multi-cover Inequalities for Totally-Ordered Multiple Knapsack Sets
Alberto Del Pia, Jeff Linderoth, Haoran Zhu

(Mixed) Integer Nonlinear Programming
Compact mixed-integer programming relaxations in quadratic optimization
Ben Beach, Robert Hildebrand, Joey Huchette

(Mixed) Integer Nonlinear Programming
An Alternating Method for Cardinality-Constrained 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
Arc-Item Based Formulations for the Cumulative Vehicle Routing Problem
Mauro Henrique Mulati, Ricardo Fukasawa, Flávio Keidi Miyazawa

(Mixed) Integer Linear Programming
Learning To Scale Mixed-Integer 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 Mixed-Binary Sets: Convex Hull Characterizations and Applications
Fatma Kılınç-Karzan, Simge Küçükyavuz, Dabeen Lee


  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