𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A genetic algorithm for finding a salesman’s route

✍ Scribed by V. V. Kureichik; V. M. Kureichik

Book ID
111453492
Publisher
SP MAIK Nauka/Interperiodica
Year
2006
Tongue
English
Weight
153 KB
Volume
45
Category
Article
ISSN
1064-2307

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A genetic algorithm for vehicle routing
A genetic algorithm for vehicle routing with backhauling
✍ Jean-Yves Potvin; Christophe Duhamel; François Guertin 📂 Article 📅 1996 🏛 Springer US 🌐 English ⚖ 930 KB

In this paper, a greedy route construction heuristic for a vehicle routing problem with backhauling is described. This heuristic inserts customers one by one into the routes using a fixed a priori ordering of customers. Then, a genetic algorithm is used to identify an ordering that produces good rou