-

 

 

 




Optimization Online





 

Integer Programming Submissions - 2019

January 2019

Interdiction of a Mixed-Integer Linear System
Bowen Hua, Ross Baldick, Kevin Wood

(Mixed) Integer Nonlinear Programming
Intersection disjunctions for reverse convex sets
Eli Towle, James Luedtke

Local Rapid Learning for Integer Programs
Timo Berthold, Peter J. Stuckey, Jakob Witzig

(Mixed) Integer Nonlinear Programming
A Status Report on Conflict Analysis in Mixed Integer Nonlinear Programming
Jakob Witzig, Timo Berthold, Stefan Heinz

(Mixed) Integer Nonlinear Programming
Rank-one Convexifications for Sparse Regression
Alper Atamturk, Andres Gomez


February 2019

(Mixed) Integer Linear Programming
Conflict-Driven Heuristics for Mixed Integer Programming
Jakob Witzig, Ambros Gleixner

(Mixed) Integer Linear Programming
Improved Flow-based Formulations for the Skiving Stock Problem
John Martinovic, Maxence Delorme, Manuel Iori, Guntram Scheithauer, Nico Strasdat

(Mixed) Integer Nonlinear Programming
Algorithms for the circle packing problem based on mixed-integer DC programming
Satoru Masuda, Yoshiko Ikebe, Takayuki Okuno

A Computational Comparison of Optimization Methods for the Golomb Ruler Problem
Burak Kocuk, Willem-Jan van Hoeve

(Mixed) Integer Linear Programming
Clairvoyant Restarts in Branch-and-Bound Search Using Online Tree-Size Estimation
Daniel Anderson, Gregor Hendel, Pierre Le Bodic, Merlin Viernickel

(Mixed) Integer Linear Programming
Avoiding redundant columns by adding classical Benders cuts to column generation subproblems
Marco E. Luebbecke, Stephen J. Maher, Jonas T. Witt


March 2019

(Mixed) Integer Nonlinear Programming
A switching cost aware rounding method for relaxations of mixed-integer optimal control problems
Felix Bestehorn, Christoph Hansknecht, Christian Kirches, Paul Manns

(Mixed) Integer Linear Programming
Computing Stationary Points of Bilevel Problems with a Penalty Alternating Direction Method
Thomas Kleinert, Martin Schmidt

Cutting Plane Approaches
On the depth of cutting planes
Laurent Poirrier, James Yu

(Mixed) Integer Nonlinear Programming
Using two-dimensional Projections for Stronger Separation and Propagation of Bilinear Terms
Benjamin Müller, Felipe Serrano, Ambros Gleixner

(Mixed) Integer Linear Programming
Structure-driven fix-and-propagate heuristics for mixed integer programming
Gerald Gamrath, Timo Berthold, Stefan Heinz, Michael Winkler


April 2019

(Mixed) Integer Linear Programming
Integer Programming for Learning Directed Acyclic Graphs from Continuous Data
Hasan Manzour, Simge Kucukyavuz, Ali Shojaie

(Mixed) Integer Linear Programming
There's No Free Lunch: On the Hardness of Choosing a Correct Big-M in Bilevel Optimization
Thomas Kleinert, Martine Labbé, Fränk Plein, Martin Schmidt


May 2019

(Mixed) Integer Linear Programming
Facet-Defining Inequalities for Multi-Module Survivable Network Design Problem
Haochen Luo, Kiavash Kianfar

Multi-Variable Branching: A Case Study with 0-1 Knapsack Problems
Yu Yang, Natashia Boland, Savelsbergh Martin

(Mixed) Integer Nonlinear Programming
On the Relation between the Extended Supporting Hyperplane Algorithm and Kelley's Cutting Plane Algorithm
Felipe Serrano, Robert Schwarz, Ambros Gleixner

(Mixed) Integer Nonlinear Programming
Solving Multiobjective Mixed Integer Convex Optimization Problems
Marianna De Santis, Gabriele Eichfelder, Julia Niebling, Stefan Rocktäschel

(Mixed) Integer Linear Programming
Risk-Averse Bi-Level Stochastic Network Interdiction Model for Cyber-Security Risk Management
Tanveer Hossain Bhuiyan, Hugh Medal, Apurba Nandi, Mahantesh Halappanavar


June 2019

(Mixed) Integer Nonlinear Programming
Theorems of the Alternative for Conic Integer Programming
Temitayo Ajayi, Varun Suriyanarayana, Andrew Schaefer

(Mixed) Integer Linear Programming
A Generic Exact Solver for Vehicle Routing and Related Problems
Artur Pessoa, Ruslan Sadykov, Eduardo Uchoa, François Vanderbeck

Cutting Plane Approaches
Generalized Chvatal-Gomory closures for integer programs
Sanjeeb Dash, Oktay Gunluk, Dabeen Lee

Cutting Plane Approaches
Benders Cut Classification via Support Vector Machines for Solving Two-stage Stochastic Programs
Huiwen Jia, Siqian Shen

(Mixed) Integer Nonlinear Programming
A Unified Approach to Mixed-Integer Optimization: Nonlinear Formulations and Scalable Algorithms
Dimitris Bertsimas, Ryan Cory-Wright, Jean Pauphilet


July 2019

0-1 Programming
A Stochastic Bin Packing Approach for Server Consolidation with Conflicts
John Martinovic, Markus Hähnel, Waltenegus Dargie, Guntram Scheithauer

(Mixed) Integer Linear Programming
ReLU Networks as Surrogate Models in Mixed-Integer Linear Programs
Bjarne Grimstad, Henrik Andersson

(Mixed) Integer Linear Programming
MIPLIB 2017: Data-Driven Compilation of the 6th Mixed-Integer Programming Library
Ambros Gleixner, Gregor Hendel, Gerald Gamrath, Tobias Achterberg, Michael Bastubbe, Timo Berthold, Philipp M. Christophel, Kati Jarck, Thorsten Koch, Jeff Linderoth, Marco Lübbecke, Hans D. Mittelmann, Derya Ozyurt, Ted K. Ralphs, Domenico Salvagnin, Yuji Shinano

(Mixed) Integer Nonlinear Programming
Improved Penalty Algorithm for Mixed Integer PDE Constrained Optimization (MIPDECO) Problems
Garmatter Dominik , Margherita Porcelli, Francesco Rinaldi, Martin Stoll

(Mixed) Integer Linear Programming
Multi-Row Intersection Cuts based on the Infinity Norm
Alinson S. Xavier, Ricardo Fukasawa, Laurent Poirrier

0-1 Programming
Exact Algorithms for Lot-Sizing Problems with Multiple Capacities, Piecewise Concave Production Costs, and Subcontracting
Kartik Kulkarni, Manish Bansal

(Mixed) Integer Nonlinear Programming
A Lagrangian Dual Approach for Identifying the Worst Contingencies in Power Systems
Brian Dandurand, Kibaek Kim, Sven Leyffer

Integer Programming, Constraint Programming, and Hybrid Decomposition Approaches to Discretizable Distance Geometry Problems
Moira MacNeil, Merve Bodur


August 2019

(Mixed) Integer Linear Programming
A Hyper-Matheuristic Methodology for Mixed Integer Linear Optimization Problems
Martín González Espinosa, Jose Juan López-Espín, Juan Aparicio, El-Ghazali Talbi


September 2019

(Mixed) Integer Linear Programming
Two-row and two-column mixed-integer presolve using hash-based pairing methods
Weikun Chen, Patrick Gemander, Ambros Gleixner, Leona Gottwald, Alexander Martin, Dieter Weninger

(Mixed) Integer Nonlinear Programming
Tight compact extended relaxations for nonconvex quadratic programming problems with box constraints
Sven de Vries, Bernd Perscheid

(Mixed) Integer Linear Programming
Decentralized Online Integer Programming Problems with a Coupling Cardinality Constraint
Ezgi Karabulut, Shabbir Ahmed, George L. Nemhauser

(Mixed) Integer Linear Programming
An improved extended formulation for the odd cycle inequalities of the stable set polytope
Sven de Vries, Bernd Perscheid

Implementing the branch-and-cut approach for a general purpose Benders' decomposition framework
Stephen J Maher

Assessing the Effectiveness of (Parallel) Branch-and-bound Algorithms
Stephen J Maher, Ted K Ralphs, Yuji Shinano

(Mixed) Integer Linear Programming
Integer linear programming formulations for the minimum connectivity inference problem and model reduction principles
Muhammad Abid Dar, Andreas Fischer, John Martinovic, Guntram Scheithauer


October 2019

0-1 Programming
Template-based Minor Embedding for Adiabatic Quantum Optimization
Thiago Serra, Teng Huang, Arvind Raghunathan, David Bergman

(Mixed) Integer Linear Programming
A geometric way to build strong mixed-integer programming formulations
Joey Huchette, Juan Pablo Vielma

(Mixed) Integer Nonlinear Programming
A counterexample to an exact extended formulation for the single-unit commitment problem
Tiziano Bacci, Antonio Frangioni, Claudio Gentile

(Mixed) Integer Nonlinear Programming
New MINLP Formulations for the Single-Unit Commitment Problems with Ramping Constraints
Tiziano Bacci, Antonio Frangioni, Claudio Gentile, Kostas Tavlaridis-Gyparakis


November 2019

(Mixed) Integer Nonlinear Programming
A Polynomial-time Algorithm with Tight Error Bounds for Single-period Unit Commitment Problem
Ruotian Gao, Shu-Cherng Fang, Cheng Lu, Wenxun Xing

0-1 Programming
Persistency of Linear Programming Formulations for the Stable Set Problem
Elisabeth Rodrı́guez-Heck, Karl Stickler, Matthias Walter, Stefan Weltge

Polynomial Size IP Formulations of Knapsack May Require Exponentially Large Coefficients
Christopher Hojny

(Mixed) Integer Linear Programming
A Solution Framework for Linear PDE-Constrained Mixed-Integer Problems
Fabian Gnegel, Armin Fügenschuh, Michael Hagel, Sven Leyffer, Marcus Stiemer

(Mixed) Integer Nonlinear Programming
Integrality of Linearizations of Polynomials over Binary Variables using Additional Monomials
Christopher Hojny, Marc E. Pfetsch, Matthias Walter

(Mixed) Integer Nonlinear Programming
Outlier detection in time series via mixed-integer conic quadratic optimization
Andres Gomez

(Mixed) Integer Nonlinear Programming
On the complexity of binary polynomial optimization over acyclic hypergraphs
Alberto Del Pia, Silvia Di Gregorio

(Mixed) Integer Nonlinear Programming
On Generalized Surrogate Duality in Mixed-Integer Nonlinear Programming
Benjamin Müller, Gonzalo Muñoz, Maxime Gasse, Ambros Gleixner, Andrea Lodi, Felipe Serrano

(Mixed) Integer Nonlinear Programming
On Generalized Surrogate Duality in Mixed-Integer Nonlinear Programming
Benjamin Müller, Gonzalo Muñoz, Maxime Gasse, Ambros Gleixner, Andrea Lodi, Felipe Serrano

(Mixed) Integer Nonlinear Programming
Sample Average Approximation for Stochastic Nonconvex Mixed Integer Nonlinear Programming via Outer Approximation
Can Li, David E. Bernal, Kevin Furman, Ignacio E. Grossmann


December 2019

(Mixed) Integer Linear Programming
Computational Aspects of Infeasibility Analysis in Mixed Integer Programming
Jakob Witzig, Timo Berthold, Stefan Heinz

(Mixed) Integer Linear Programming
Conflict-Free Learning for Mixed Integer Programming
Jakob Witzig, Timo Berthold

(Mixed) Integer Linear Programming
Implementing Automatic Benders Decomposition in a Modern MIP Solver
Pierre Bonami, Andrea Tramontani, Domenico Salvagnin

(Mixed) Integer Nonlinear Programming
Sample Average Approximation for Stochastic Nonconvex Mixed Integer Nonlinear Programming via Outer Approximation
Can Li, David Bernal, Kevin Furman, Ignacio Grossmann

(Mixed) Integer Nonlinear Programming
Convex Hulls for Non-Convex Mixed-Integer Quadratic Programs with Bounded Variables
Laura Galli, Adam N. Letchford

(Mixed) Integer Nonlinear Programming
Inversion of Convection-Diffusion Equation with Discrete Sources
Meenarli Sharma, Mirko Hahn, Sven Leyffer, Lars Ruthotto, Bart van Bloemen Waanders

(Mixed) Integer Nonlinear Programming
Outer Approximation for Global Optimization of Mixed-Integer Quadratic Bilevel Problems
Thomas Kleinert, Veronika Grimm, Martin Schmidt


  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