A branch-and-price algorithm for the capacitated vehicle routing problem with stochastic demands
β Scribed by Christian H. Christiansen; Jens Lysgaard
- Publisher
- Elsevier Science
- Year
- 2007
- Tongue
- English
- Weight
- 164 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 The capacitated __p__βmedian problem is the variation of the wellβknown __p__βmedian problem in which a demand is associated to each user, a capacity is associated to each candidate median, and the total demand of the users associated to the same median must not exceed its capacity. We
## 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.,