The traveling purchaser problem, with multiple stacks and deliveries: A branch-and-cut approach
✍ Scribed by Batista-Galván, María; Riera-Ledesma, Jorge; Salazar-González, Juan José
- Book ID
- 122878688
- Publisher
- Elsevier Science
- Year
- 2013
- Tongue
- English
- Weight
- 574 KB
- Volume
- 40
- Category
- Article
- ISSN
- 0305-0548
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
This article studies the pickup and delivery traveling salesman problem with multiple stacks. The vehicle contains a number of (horizontal) stacks of finite capacity for loading items from the rear of the vehicle. Each stack must satisfy the last-in-first-out constraint that states that any new item
An important generalization of the traveling salesman problem called the traveling purchaser problem is considered. A branch and bound algorithm which solves a related simple plant location problem for calculating the bounds is proposed for this problem. Computational experiments with this algorithm