-

 

 

 




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

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


May 2019

Polyhedra
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

Polyhedra
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

Polyhedra
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

 

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