Improved approximations for TSP with simple precedence constraints

Download
Full text (submitted version) (PDF, 404.5Kb)
Thumbnail
Open access
Author
Böckenhauer, Hans-Joachim
Mömke, Tobias
Steinová, Monika
Date
2013-07
Type
    Journal Article
Rights / license
In Copyright - Non-Commercial Use Permitted
Permanent link
https://doi.org/10.3929/ethz-a-010887439
Publication status
published
External links
Search via SFX
Journal / series
Journal of Discrete Algorithms
Volume
21
Pages / Article No.
32 - 40
Publisher
Elsevier
Subject
Ordered TSP; Traveling salesman problem; Approximation; Relaxed triangle inequality
Organisational unit
02150 - Dep. Informatik / Dep. of Computer Science
03666 - Hromkovic, Juraj / Hromkovic, Juraj  
More
Show all metadata
ETH Bibliography
yes
Altmetrics