𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A heuristic algorithm for the symmetric and asymmetric vehicle routing problems with backhauls

✍ Scribed by Paolo Toth; Daniele Vigo


Book ID
108445432
Publisher
Elsevier Science
Year
1999
Tongue
English
Weight
189 KB
Volume
113
Category
Article
ISSN
0377-2217

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


A genetic algorithm for vehicle routing
✍ 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