The vehicle routing problem. (English) Zbl 0979.00026

Toth, Paolo (ed.); Vigo, Daniele (ed.)

SIAM Monographs on Discrete Mathematics and Applications. 9. Philadelphia, PA: SIAM, Society for Industrial and Applied Mathematics. xviii, 367 p. (2002).

Show indexed articles as search result.

Table of contents: Contents: Paolo Toth and Daniele Vigo, An overview of vehicle routing problems (1–26); Paolo Toth and Daniele Vigo, Branch-and-bound algorithms for the capacitated VRP (29–51); Denis Naddef and Giovanni Rinaldi, Branch-and-cut algorithms for the capacitated VRP (53–84); Julien Bramel and David Simchi-Levi, Set-covering-based algorithms for the capacitated VRP (85–108); Gilbert Laporte and Frédéric Semet, Classical heuristics for the capacitated VRP (109–128); Michel Gendreau, Gilbert Laporte and Jean-Yves Potvin, Metaheuristics for the capacitated VRP (129–154); Jean-François Cordeau, Guy Desaulniers, Jacques Desrosiers, Marius M. Solomon and François Soumis, VRP with time windows (157–193); Paolo Toth and Daniele Vigo, VRP with backhauls (195–224); Guy Desaulniers, Jacques Desrosiers, Andreas Erdmann, Marius M. Solomon and François Soumis, VRP with pickup and delivery (225–242); Bruce L. Golden, Arjang A. Assad and Edward A. Wasil, Routing vehicles in the real world: applications in the solid waste, beverage, food, dairy, and newspaper industries (245–286); John Sniezek, Lawrence Bodin, Laurence Levy and Michael Ball, Capacitated arc routing problem with vehicle-site dependencies: the Philadelphia experience (287–308); Ann M. Campbell, Lloyd W. Clarke and Martin W. P. Savelsbergh, Inventory routing in practice (309–330); Eleni Hadjiconstantinou and Daron Roberts, Routing under uncertainty: an application in the scheduling of field service engineers (331–352); Edward K. Baker, Evolution of microcomputer-based vehicle routing software: case studies in the United States (353–361).
The articles of this volume will not be indexed individually.

MSC:

90-06	Proceedings, conferences, collections, etc. pertaining to operations research and mathematical programming
90C27	Combinatorial optimization
90C35	Programming involving graphs or networks
00B15	Collections of articles of miscellaneous specific interest

Keywords:

Vehicle routing problem

Software:

VRP