An O(log n/log log n)-approximation algorithm for the asymmetric traveling salesman problem
Arash Asadpour, Michel X. Goemans, Aleksander Mądry, Shayan Oveis Gharan, Amin Saberi
| Year of publication: |
July-August 2017
|
|---|---|
| Authors: | Asadpour, Arash ; Goemans, Michel X. ; Mądry, Aleksander ; Gharan, Shayan Oveis ; Saberi, Amin |
| Published in: |
Operations research. - Catonsville, MD : INFORMS, ISSN 0030-364X, ZDB-ID 123389-0. - Vol. 65.2017, 4, p. 1043-1061
|
| Subject: | traveling salesman problem | linear programming | maximum entropy | thin tree | Held-Karp relaxation | randomized rounding | Theorie | Theory | Tourenplanung | Vehicle routing problem | Rundreiseproblem | Travelling salesman problem | Mathematische Optimierung | Mathematical programming | Entropie | Entropy | Algorithmus | Algorithm |
| Type of publication: | Article |
|---|---|
| Type of publication (narrower categories): | Aufsatz in Zeitschrift ; Article in journal |
| Language: | English |
| Other identifiers: | 10.1287/opre.2017.1603 [DOI] |
| Source: | ECONIS - Online Catalogue of the ZBW |
Persistent link: https://ebvufind01.dmz1.zbw.eu/10011739147