𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Scaling the neural TSP algorithm

✍ Scribed by R. Cuykendall; R. Reese


Publisher
Springer-Verlag
Year
1989
Tongue
English
Weight
537 KB
Volume
60
Category
Article
ISSN
0340-1200

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Approximation algorithms for the Euclide
✍ Andreas Baltz; Anand Srivastav πŸ“‚ Article πŸ“… 2005 πŸ› Elsevier Science 🌐 English βš– 214 KB

We study approximation results for the Euclidean bipartite traveling salesman problem (TSP). We present the first worstcase examples, proving that the approximation guarantees of two known polynomial-time algorithms are tight. Moreover, we propose a new algorithm which displays a superior average ca