Reoptimization of the Metric Deadline TSP

Download

Open access

Author

Date

2010-03

Type

Journal Article

ETH Bibliography

yes

Altmetrics

Download

Rights / license

Permanent link

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

Publication status

published

External links

Journal / series

Journal of Discrete Algorithms

Volume

8(1)

Pages / Article No.

87 - 100

Publisher

Elsevier

Subject

Reoptimization; Deadline TSP; Metric graphs; Approximation algorithms; Inapproximability

Organisational unit

02150 - Dep. Informatik / Dep. of Computer Science
03666 - Hromkovic, Juraj / Hromkovic, Juraj

More

ETH Bibliography

yes

Altmetrics

Research Collection