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 |
-
The traveling salesman puts-on a hard hat : power crane scheduling in construction projects
Tarhini, Hussein, (2021)
-
Wasserstein distance and the distributionally robust TSP
Carlsson, John Gunnar, (2018)
-
A 3/2-approximation algorithm for the multiple TSP with a fixed number of depots
Xu, Zhou, (2015)
- More ...
-
Scheduling problems over a network of machines
Friggstad, Zachary, (2019)
-
Simpler analysis of LP extreme points for traveling salesman and survivable network design problems
Nagarajan, Viswanath, (2010)
-
Secretary problems via linear programming
Buchbinder, Niv, (2014)
- More ...