Arc Routing Theory, Solutions and Applications

Arc Routing Theory, Solutions and Applications / edited by Moshe Dror.

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 resear...

Full description

Saved in:
Bibliographic Details
Corporate Author: SpringerLink (Online service)
Other Authors: Dror, Moshe (Editor)
Format: eBook
Language:English
Published: New York, NY : Springer US : Imprint: Springer, 2000.
Edition:1st ed. 2000.
Series:Springer eBook Collection.
Subjects:
Software engineering.
Discrete mathematics.
Applied mathematics.
Engineering mathematics.
Mathematical optimization.
Calculus of variations.
Operations research.
Decision making.
Electronic resources (E-books)
Online Access:Click to view e-book
Holy Cross Note:Loaded electronically.
Electronic access restricted to members of the Holy Cross Community.
Table of Contents:
  • 1 A Historical Perspective on Arc Routing
  • 1.1 Introduction
  • 1.2 The Chinese Postman Problem
  • 1.3 The Rural Postman Problem
  • 1.4 The Capacitated Arc Routing Problem
  • 1.5 Research Outlooks
  • I Theory
  • 2 Traversing Graphs: The Eulerian and Hamiltonian Theme
  • 3 Matching: Arc Routing and the Solution Connection
  • 4 Arc Routing: Complexity and Approximability
  • 5 Chinese Postman and Euler Tour Problems in Bi-directed Graphs
  • II Solutions
  • 6 Polyhedral Theory for Arc Routing Problems
  • 7 Linear Programming Based Methods for Solving Arc Routing Problems
  • 8 Transformations and Exact Node Routing Solutions by Column Generation
  • 9 Heuristic Algorithms
  • III Applications
  • 10 Roadway Snow and Ice Control
  • 11 Scheduling of Local Delivery Carrier Routes for the United States Postal Service
  • 12 Livestock Feed Distribution and Arc Traversal Problems.

Similar Items