On the tour partitioning heuristic for the unit demand capacitated vehicle routing problem
β Scribed by Herbert F. Lewis; Thomas R. Sexton
- Publisher
- Elsevier Science
- Year
- 2007
- Tongue
- English
- Weight
- 125 KB
- Volume
- 35
- Category
- Article
- ISSN
- 0167-6377
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
The aim of this article is to develop an exact algorithm for the asymmetrical capacitated vehicle routing problem, i.e., the multiple traveling salesman problem subject to capacity restrictions. The problem is solved by means of a branch and bound tree in which subproblems are modified assignment pr
## Abstract Vehicle routing problems are at the heart of most decision support systems for realβlife distribution problems. In vehicle routing problem a set of routes must be determined at lowest total cost for a number of resources (i.e., fleet of vehicles) located at one or several points (e.g.,