The vehicle routing problem / edited by Paolo Toth, Daniele Vigo.

Format:

Book

Contributor:

Toth, Paolo.

Vigo, Daniele.

Society for Industrial and Applied Mathematics.

Series:

SIAM monographs on discrete mathematics and applications.

SIAM monographs on discrete mathematics and applications

Language:

English

Subjects (All):

Transportation problems (Programming).

Physical Description:

1 electronic text (xviii, 367 p.) : ill., digital file.

Place of Publication:

Philadelphia, Pa. : Society for Industrial and Applied Mathematics (SIAM, 3600 Market Street, Floor 6, Philadelphia, PA 19104), 2001.

Language Note:

English

System Details:

Mode of access: World Wide Web.

System requirements: Adobe Acrobat Reader.

Summary:

In the field of combinatorial optimization problems, the Vehicle Routing Problem (VRP) is one of the most challenging. Defined more than 40 years ago, the problem involves designing the optimal set of routes for fleets of vehicles for the purpose of serving a given set of customers. Interest in VRP is motivated by its practical relevance as well as its considerable difficulty.

The Vehicle Routing Problem covers both exact and heuristic methods developed for the VRP and some of its main variants, emphasizing the practical issues common to VRP. The book is composed of three parts containing contributions from well-known experts. The first part covers basic VRP, known more commonly as capacitated VRP. The second part covers three main variants of VRP: with time windows, backhauls, and pickup and delivery. The third part covers issues arising in real-world VRP applications and includes both case studies and references to software packages.

Contents:

An Overview of Vehicle Routing Problems

Part I : Capacitated Vehicle Routing Problems

Branch-and-Bound Algorithms for the Capacitated VRP

Branch-and-Cut Algorithms for the Capacitated VRP

Set-Covering-Based Algorithms for the Capacitated VRP

Classical Heuristics for the Capacitated VRP

Metaheuristics for the Capacitated VRP

Part II : Important Variants of the Vehicle Routing Problem

VRP with Time Windows

VRP with Backhauls

VRP with Pickup and Delivery

Part III : Applications and Case Studies

Routing Vehicles in the Real World : Applications in the Solid Waste, Beverage, Food, Dairy, and Newspaper Industries

Capacitated Arc Routing Problem with Vehicle-Site Dependencies: The Philadelphia Experience

Inventory Routing in Practice

Routing Under Uncertainty : An Application in the Scheduling of Field Service Engineers

Evolution of Microcomputer-Based Vehicle Routing Software : Case Studies in the United States.

Notes:

Bibliographic Level Mode of Issuance: Monograph

Includes bibliographical references and index.

Description based on title page of print version.

ISBN:

0-89871-851-1

0-89871-579-2

Publisher Number:

DT09 siam

DT09 SIAM