𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Approximation algorithms for a vehicle routing problem

✍ Scribed by Sven O. Krumke; Sleman Saliba; Tjark Vredeveld; Stephan Westphal

Publisher
Springer
Year
2008
Tongue
English
Weight
403 KB
Volume
68
Category
Article
ISSN
0340-9422

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

Models and Algorithms for Vehicle Routin
Models and Algorithms for Vehicle Routing Problem with Transshipment Centers
✍ Feng-mei YANG; Hui-jun XIAO πŸ“‚ Article πŸ“… 2007 πŸ› Elsevier βš– 144 KB

This paper deals with two types of the vehicle routing problems (VRP) with transportation centers: the multi-period singleproduct VRP and the single-period multi-product VRP. Mathematical models and the corresponding algorithms are developed on a basis of dynamic programming while combining two-stag