Improved approximations for TSP with simple precedence constraints
Open access
Date
2013-07Type
- Journal Article
Permanent link
https://doi.org/10.3929/ethz-a-010887439Publication status
publishedJournal / series
Journal of Discrete AlgorithmsVolume
Pages
Publisher
ElsevierSubject
Ordered TSP; Traveling salesman problem; Approximation; Relaxed triangle inequalityOrganisational unit
02150 - Departement Informatik / Department of Computer Science03666 - Hromkovic, Juraj
More
Show all metadata