Arc Routing

Theory, Solutions and Applications

Häftad, Engelska, 2012

6 829 kr

Beställningsvara. Skickas inom 10-15 vardagar

Fri frakt för medlemmar vid köp för minst 249 kr.

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.

Produktinformation

Utgivningsdatum2012-10-04
Mått155 x 235 x 35 mm
Vikt806 g
FormatHäftad
SpråkEngelska
Antal sidor483
FörlagSpringer-Verlag New York Inc.
ISBN9781461370260

Tillhör följande kategorier

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.