𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Models and Algorithms for Vehicle Routing Problem with Transshipment Centers

✍ Scribed by Feng-mei YANG; Hui-jun XIAO

Publisher
Elsevier
Year
2007
Weight
144 KB
Volume
27
Category
Article
ISSN
1874-8651

No coin nor oath required. For personal study only.

✦ Synopsis

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-stage method and the branch-and-bound technique. Also, a computational study is carried out. Comparing with previous reported results from the literature, the proposed models and algorithms are found superior in terms of the program running efficiency and the satisfactory level of solutions.

πŸ“œ 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