𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Thermodynamical approach to the traveling salesman problem: An efficient simulation algorithm

✍ Scribed by V. Černý

Publisher
Springer
Year
1985
Tongue
English
Weight
624 KB
Volume
45
Category
Article
ISSN
0022-3239

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

An evolutionary approach to the travelin
An evolutionary approach to the traveling salesman problem
✍ D. B. Fogel 📂 Article 📅 1988 🏛 Springer-Verlag 🌐 English ⚖ 463 KB

Evolutionary optimization has been proposed as a method to generate machine learning through automated discovery. A simulation of natural evolution is conducted using the traveling salesman problem as an artificial environment. For an exact solution of a traveling salesman problem, the only known al

An efficient composite heuristic for the
An efficient composite heuristic for the symmetric generalized traveling salesman problem
✍ Jacques Renaud; Fayez F. Boctor 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 1014 KB

The main purpose of this paper is to introduce a new composite heuristic for solving the generalized traveling salesman problem. The proposed heuristic is composed of three phases: the construction of an initial partial solution, the insertion of a node from each non-visited node-subset, and a solut