×

Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems. (English) Zbl 1064.90566


MSC:

90C27 Combinatorial optimization
68Q25 Analysis of algorithms and problem complexity
90C59 Approximation methods and heuristics in mathematical programming
68W25 Approximation algorithms

Software:

TSPLIB
PDF BibTeX XML Cite
Full Text: DOI