Improved approximations for TSP with simple precedence constraints

Download

Open access

Author

Böckenhauer, Hans-Joachim

Mömke, Tobias

Steinová, Monika

Date

2013-07

Type

ETH Bibliography

yes

Altmetrics

Download

Rights / license

Permanent link

https://doi.org/10.3929/ethz-a-010887439

Publication status

published

External links

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

ETH Bibliography

yes

Altmetrics

Research Collection