𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Universal fluctuations of quasi-optimal paths of the travelling salesman problem

✍ Scribed by R.A. Méndez; A. Valladares; J. Flores; T.H. Seligman; O. Bohigas

Publisher
Elsevier Science
Year
1996
Tongue
English
Weight
330 KB
Volume
232
Category
Article
ISSN
0378-4371

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the expected number of optimal and ne
On the expected number of optimal and near-optimal solutions to the Euclidean travelling salesman problem
✍ Selim G. Akl 📂 Article 📅 1981 🏛 Elsevier Science 🌐 English ⚖ 138 KB

An algorithm for empirically calculating the expected number of optimal and near-optimal solutions in a random Euclidean travelling salesman problem is presented. The algorithm is based on well known geometric properties of the optimal tour. For problems involving up to 15 points uniformily distribu