The Vehicle Routing Problem 9780898715798, 0898715792
In the field of combinatorial optimization problems, the Vehicle Routing Problem (VRP) is one of the most challenging. D
316 100 699KB
English Pages 386 Year 2001
Table of contents :
The Vehicle Routing Problem......Page 2
SIAM Monographs on Discrete Mathematics and Applications......Page 3
ISBN 0-89871-579-2......Page 5
List of Contributors......Page 6
Contents......Page 10
Preface......Page 18
1 An Overview of Vehicle Routing Problems......Page 20
Part I Capacitated Vehicle Routing Problem......Page 46
2 Branch-and-Bound Algorithms for the Capacitated VRP......Page 48
3 Branch-and-Cut Algorithms for the Capacitated VRP......Page 72
4 Set-Covering-Based Algorithms for the Capacitated VRP......Page 104
5 Classical Heuristics for the Capacitated VRP......Page 128
6 Metaheuristics for the Capacitated VRP......Page 148
Part II Important Variants of the Vehicle Routing Problem......Page 174
7 VRP with Time Windows......Page 176
8 VRP with Backhauls......Page 214
9 VRP with Pickup and Delivery......Page 244
Part III Applications and Case Studies......Page 262
10 Routing Vehicles in the Real World: Applications in the Solid Waste, Beverage, Food, Dairy, and Newspaper Industries......Page 264
11 Capacitated Arc Routing Problem with Vehicle-Site Dependencies: The Philadelphia Experience......Page 306
12 Inventory Routing in Practice......Page 328
13 Routing Under Uncertainty: An Application in the Scheduling of Field Service Engineers......Page 350
14 Evolution of Microcomputer-Based Vehicle Routing Software: Case Studies in the United States......Page 372
Index......Page 382
The Vehicle Routing Problem......Page 2
SIAM Monographs on Discrete Mathematics and Applications......Page 3
ISBN 0-89871-579-2......Page 5
List of Contributors......Page 6
Contents......Page 10
Preface......Page 18
1 An Overview of Vehicle Routing Problems......Page 20
Part I Capacitated Vehicle Routing Problem......Page 46
2 Branch-and-Bound Algorithms for the Capacitated VRP......Page 48
3 Branch-and-Cut Algorithms for the Capacitated VRP......Page 72
4 Set-Covering-Based Algorithms for the Capacitated VRP......Page 104
5 Classical Heuristics for the Capacitated VRP......Page 128
6 Metaheuristics for the Capacitated VRP......Page 148
Part II Important Variants of the Vehicle Routing Problem......Page 174
7 VRP with Time Windows......Page 176
8 VRP with Backhauls......Page 214
9 VRP with Pickup and Delivery......Page 244
Part III Applications and Case Studies......Page 262
10 Routing Vehicles in the Real World: Applications in the Solid Waste, Beverage, Food, Dairy, and Newspaper Industries......Page 264
11 Capacitated Arc Routing Problem with Vehicle-Site Dependencies: The Philadelphia Experience......Page 306
12 Inventory Routing in Practice......Page 328
13 Routing Under Uncertainty: An Application in the Scheduling of Field Service Engineers......Page 350
14 Evolution of Microcomputer-Based Vehicle Routing Software: Case Studies in the United States......Page 372
Index......Page 382
- Author / Uploaded
- Paolo Toth
- Daniele Vigo
![The vehicle routing problem: latest advances and new challenges [1 ed.]
0387777776, 9780387777771, 9780387777788](https://ebin.pub/img/200x200/the-vehicle-routing-problem-latest-advances-and-new-challenges-1nbsped-0387777776-9780387777771-9780387777788.jpg)
![Bio-inspired Algorithms for the Vehicle Routing Problem [1 ed.]
3540851518, 9783540851516](https://ebin.pub/img/200x200/bio-inspired-algorithms-for-the-vehicle-routing-problem-1nbsped-3540851518-9783540851516.jpg)
![Green Transportation and New Advances in Vehicle Routing Problems [1st ed.]
9783030453114, 9783030453121](https://ebin.pub/img/200x200/green-transportation-and-new-advances-in-vehicle-routing-problems-1st-ed-9783030453114-9783030453121.jpg)
