An improved integrality gap for asymmetric TSP paths
Zachary Friggstad (Department of Computing Science, University of Alberta, Edmonton, Alberta, Canada), Anupam Gupta (Department of Computer Science, Carnegie Mellon University, Pittsburgh, Pennsylvania), Mohit Singh (Microsoft Research, Redmond, Washington)
| 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 | Mathematische Optimierung | Mathematical programming | Rundreiseproblem | Travelling salesman problem | Tourenplanung | Vehicle routing problem | Graphentheorie | Graph theory |
| Type of publication: | Article |
|---|---|
| Type of publication (narrower categories): | Aufsatz in Zeitschrift ; Article in journal |
| Language: | English |
| Other identifiers: | 10.1287/moor.2015.0752 [DOI] |
| Source: | ECONIS - Online Catalogue of the ZBW |
Persistent link: https://www.econbiz.de/10011520559