Skip to main content
SpringerLink
Log in
SpringerLink
Log in

Arc Routing

Theory, Solutions and Applications

  • Book
  • © 2000

Overview

Editors:
  1. Moshe Dror

    1. Department of Management Information Systems, University of Arizona, Tucson, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 389.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 499.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 499.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (12 chapters)

  1. Front Matter

    Pages i-xxiv
    Download chapter PDF

  2. A Historical Perspective on Arc Routing

    1. A Historical Perspective on Arc Routing

      • H. A. Eiselt, Gilbert Laporte
      Pages 1-16

  4. Solutions

    1. Front Matter

      Pages 197-197
      Download chapter PDF

    2. Polyhedral Theory for Arc Routing Problems

      • Richard W. Eglese, Adam N. Letchford
      Pages 199-230

    3. Linear Programming Based Methods for Solving Arc Routing Problems

      • E. Benavent, A. Corberán, J. M. Sanchis
      Pages 231-275

    4. Transformations and Exact Node Routing Solutions by Column Generation

      • Moshe Dror, André Langevin
      Pages 277-326

    5. Heuristic Algorithms

      • Alain Hertz, Michel Mittaz
      Pages 327-386

  5. Applications

    1. Front Matter

      Pages 387-387
      Download chapter PDF

    2. Roadway Snow and Ice Control

      • James F. Campbell, André Langevin
      Pages 389-418

    3. Scheduling of Local Delivery Carrier Routes for the United States Postal Service

      • Lawrence Bodin, Laurence Levy
      Pages 419-442

    4. Livestock Feed Distribution and Arc Traversal Problems

      • Moshe Dror, Janny M. Y. Leung, Paul A. Mullaseril
      Pages 443-464

  6. Back Matter

    Pages 465-483
    Download chapter PDF
Back to top

Keywords

About this book

Arc Routing: Theory, Solutions and Applications is about arc traversal and the wide variety of arc routing problems, which has had its foundations in the modern graph theory work of Leonhard Euler. Arc routing methods and computation has become a fundamental optimization concept in operations research and has numerous applications in transportation, telecommunications, manufacturing, the Internet, and many other areas of modern life. The book draws from a variety of sources including the traveling salesman problem (TSP) and graph theory, which are used and studied by operations research, engineers, computer scientists, and mathematicians. In the last ten years or so, there has been extensive coverage of arc routing problems in the research literature, especially from a graph theory perspective; however, the field has not had the benefit of a uniform, systematic treatment. With this book, there is now a single volume that focuses on state-of-the-art exposition of arc routing problems, that explores its graph theoretical foundations, and that presents a number of solution methodologies in a variety of application settings. Moshe Dror has succeeded in working with an elite group of ARC routing scholars to develop the highest quality treatment of the current state-of-the-art in arc routing.

Editors and Affiliations

  • Department of Management Information Systems, University of Arizona, Tucson, USA

    Moshe Dror

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation