Combinatorial Optimization Submissions  2019
January 2019
A Tutorial on Formulating and Using QUBO Models
Fred Glover, Gary Kochenberger
February 2019
Graphs and Matroids
Minimum ColorDegree Perfect b Matchings
Mariia Anapolska, Christina Büsing, Martin Comis, Tabea Krabs
Approximation Algorithms
An (e/e1)approximation algorithm for the covering linear program with penalties
Yotaro Takazawa, Susumu Hashimoto, Mizuno Shinji
April 2019
The Quadratic Cycle Cover Problem: special cases and efficient bounds
de Meijer Frank, Renata Sotirov
Polyhedra
Knapsack Polytopes  A Survey
Christopher Hojny, Tristan Gally, Oliver Habeck, Hendrik Lüthen, Frederic Matter, Marc E. Pfetsch, Andreas Schmitt
A Combinatorial Algorithm for the Multicommodity Flow Problem
Pengfei Liu
May 2019
Polyhedra
Equivalences among the chi measure, Hoffman constant, and Renegar's distance to illposedness
Javier Pena, Juan Vera, Luis Zuluaga
June 2019
Anomalous Behaviour of DualBased Heuristics
Trivikram Dokka, Adam N. Letchford, M. Hasan Mansoor
July 2019
Branch and Cut Algorithms
An exact algorithm for robust influence maximization
Giacomo Nannicini, Giorgio Sartor, Emiliano Traversi, Roberto Wofler Calvo
Polyhedra
New facets and facetgenerating procedures for the orientation model for vertex coloring problems
Diego Delle Donne, Javier Marenco
August 2019
Branch and Cut Algorithms
Integer Programming Formulations for Minimum Spanning Tree Interdiction
Ningji Wei, Jose L. Walteros, Foad Mahdavi Pajou
Graphs and Matroids
Exact solution of the donorlimited nearest neighbor hot deck imputation problem
Jan Pablo Burgard, Sven de Vries, Ulf Friedrich, Dennis Kreber
September 2019
Branch and Cut Algorithms
BranchandCutandPrice for MultiAgent Pathfinding
Edward Lam, Pierre Le Bodic, Daniel Harabor, Peter J. Stuckey
On Integer and Bilevel Formulations for the kVertex Cut Problem
Fabio Furini, Ivana Ljubic, Enrico Malaguti, Paolo Paronuzzi
Casting light on the hidden bilevel combinatorial structure of the kVertex Separator problem
Fabio Furini, Ivana Ljubic, Enrico Malaguti, Paolo Paronuzzi
October 2019
Branch and Cut Algorithms
Branchandcutandprice for the Cardinalityconstrained Multicycle Problem in Kidney Exchange
Edward Lam, Vicky MakHau
Vertex ordering with optimal number of adjacent predecessors
Jeremy Omer, Tangi Migot
Branch and Cut Algorithms
A bilevel branchandbound algorithm for the capacitated competitive facility location problem
Vahid Mahmoodian, Hadi Charkhgard, Yu Zhang
Meta Heuristics
Flexible Job Shop Scheduling Problems with Complex Precedence Graphs
Gregory A. Kasapidis, Dimitris C. Paraskevopoulos, Panagiotis P. Repoussis, Christos D. Tarantilis
November 2019
Branch and Cut Algorithms
Multiobjective Optimization Based Algorithms for Solving Mixed Integer Linear Minimum Multiplicative Programs
Vahid Mahmoodian, Hadi Charkhgard, Yu Zhang
December 2019
Polyhedra
Short simplex paths in lattice polytopes
Alberto Del Pia, Carla Michini
