An improved integrality gap for asymmetric TSP paths
Year of publication: |
August 2016
|
---|---|
Authors: | Friggstad, Zachary ; Gupta, Anupam ; Singh, Mohit |
Published in: |
Mathematics of operations research. - Catonsville, MD : INFORMS, ISSN 0364-765X, ZDB-ID 195683-8. - Vol. 41.2016, 3, p. 745-757
|
Subject: | traveling salesman | linear programming | integrality gaps | thin spanning trees | Theorie | Theory | Mathematische Optimierung | Mathematical programming | Rundreiseproblem | Travelling salesman problem | Tourenplanung | Vehicle routing problem |
-
Strong multi-commodity flow formulations for the asymmetric traveling salesman problem
Balma, Ali, (2018)
-
A dual local search framework for combinatorial optimization problems with TSP application
Ouenniche, Jamal, (2017)
-
Wasserstein distance and the distributionally robust TSP
Carlsson, John Gunnar, (2018)
- More ...
-
Scheduling problems over a network of machines
Friggstad, Zachary, (2019)
-
Integrality gap of the vertex cover linear programming relaxation
Singh, Mohit, (2019)
-
Assessment and selection of vendor in a manufacturing organisation : a graph theoretic approach
Singh, Mohit, (2013)
- More ...