𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Random Tours in the Traveling Salesman Problem: Analysis and Application

✍ Scribed by John Basel; Thomas R. Willemain

Book ID
110299156
Publisher
Springer US
Year
2001
Tongue
English
Weight
55 KB
Volume
20
Category
Article
ISSN
0926-6003

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Pyramidal tours with step-backs and the
Pyramidal tours with step-backs and the asymmetric traveling salesman problem
✍ Hikoe Enomoto; Yoshiaki Oda; Katsuhiro Ota πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 495 KB

In this paper, we introduce the notion of a pyramidal tour with step-backs which is an extension of a pyramidal tour. By using this idea we shall show that for a class of distance matrices an optimal tour of traveling salesman problem can be computed in polynomial time.