𝔖 Bobbio Scriptorium
✦   LIBER   ✦

An approximation algorithm for the pickup and delivery vehicle routing problem on trees

✍ Scribed by Naoki Katoh; Taihei Yano

Book ID
108112601
Publisher
Elsevier Science
Year
2006
Tongue
English
Weight
255 KB
Volume
154
Category
Article
ISSN
0166-218X

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Two exact algorithms for the vehicle rou
Two exact algorithms for the vehicle routing problem on trees
✍ Pontien Mbaraga; AndrΓ© Langevin; Gilbert Laporte πŸ“‚ Article πŸ“… 1999 πŸ› John Wiley and Sons 🌐 English βš– 80 KB πŸ‘ 2 views

This article describes a heuristic and two exact algorithms for several classes of vehicle routing problems defined on tree networks. These include capacitated and time-constrained vehicle routing problems. One of the exact algorithms is based on the computation of bin packing lower bounds. The othe