Optimization Online


Combinatorial Optimization Submissions - 2019

January 2019

A Tutorial on Formulating and Using QUBO Models
Fred Glover, Gary Kochenberger

February 2019

Graphs and Matroids
Minimum Color-Degree Perfect b -Matchings
Mariia Anapolska, Christina Büsing, Martin Comis, Tabea Krabs

Approximation Algorithms
An (e/e-1)-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

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 Multi-commodity Flow Problem
Pengfei Liu

May 2019

Equivalences among the chi measure, Hoffman constant, and Renegar's distance to ill-posedness
Javier Pena, Juan Vera, Luis Zuluaga

June 2019

Anomalous Behaviour of Dual-Based 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

New facets and facet-generating 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 donor-limited nearest neighbor hot deck imputation problem
Jan Pablo Burgard, Sven de Vries, Ulf Friedrich, Dennis Kreber

September 2019

Branch and Cut Algorithms
Branch-and-Cut-and-Price for Multi-Agent Pathfinding
Edward Lam, Pierre Le Bodic, Daniel Harabor, Peter J. Stuckey

On Integer and Bilevel Formulations for the k-Vertex Cut Problem
Fabio Furini, Ivana Ljubic, Enrico Malaguti, Paolo Paronuzzi

Casting light on the hidden bilevel combinatorial structure of the k-Vertex Separator problem
Fabio Furini, Ivana Ljubic, Enrico Malaguti, Paolo Paronuzzi

October 2019

Branch and Cut Algorithms
Branch-and-cut-and-price for the Cardinality-constrained Multi-cycle Problem in Kidney Exchange
Edward Lam, Vicky Mak-Hau

Vertex ordering with optimal number of adjacent predecessors
Jeremy Omer, Tangi Migot

Branch and Cut Algorithms
A bi-level branch-and-bound 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
Multi-objective Optimization Based Algorithms for Solving Mixed Integer Linear Minimum Multiplicative Programs
Vahid Mahmoodian, Hadi Charkhgard, Yu Zhang

December 2019

Short simplex paths in lattice polytopes
Alberto Del Pia, Carla Michini

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


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