Arc Routing

Theory, Solutions and Applications

Häftad, Engelska, 2012

5 312 kr

Beställningsvara. Skickas inom 10-15 vardagar. Fri frakt över 249 kr.

Beskrivning

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

Utgivningsdatum:2012-10-04
Mått:155 x 235 x 35 mm
Vikt:806 g
Format:Häftad
Språk:Engelska
Antal sidor:483
Förlag:Springer-Verlag New York Inc.
ISBN:9781461370260

Utforska kategorier

Optimering inom Naturvetenskap och teknik
Programvaruutveckling inom Data och IT
Tillämpad matematik inom Naturvetenskap och teknik

Innehållsförteckning

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.