Arc Routing

Theory, Solutions and Applications

von

Herausgegeben:Dror, Moshe

BuchKartoniert, Paperback

483 Seiten

Englisch

Springererschienen am04.10.2012

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

Verfügbare Formate

BuchGebunden

EUR481,49

BuchKartoniert, Paperback

EUR481,49

Auf dieser Seite:

EUR481,49

In den Warenkorb

Produkt

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

Details

ISBN/GTIN978-1-4613-7026-0

ProduktartBuch

EinbandartKartoniert, Paperback

Verlag

Springer

Erscheinungsjahr2012

Erscheinungsdatum04.10.2012

Seiten483 Seiten

SpracheEnglisch

Gewicht777 g

IllustrationenXXIV, 483 p.

Artikel-Nr.19021079

Rubriken

GenreComputer/Internet/EDV

Inhalt/Kritik

Inhaltsverzeichnis

Preface. Contributing Authors. 1. A Historical Perspective on Arc Routing; H.A. Eiselt, G. Laporte. Part I. Theory: 2. Traversing Graphs: The Eulerian and Hamiltonian Theme; h. Fleischner. 3. Matching: Arc Routing and Solution Connection; U. Derigs. 4. Arc Routing: Complexity and Approximability; M. Dror. 5. Chinese Postman and Euler Tour Problems in Bi-directed Graphs; E.L.Johnson. Part II. Solutions: 6. Polyhedral Theory for Arc Routing Problems; R.W. Eglese, A.N. Letchford. 7. Linear Programming Based Methods for Solving Arc Routing Problems; E. Benavent, et al. 8. Transformations and Exact Node Routing Solutions by Column Generation; M. Dror, A. Langevin. 9. Heuristic Algorithms; A. Hertz, M. Mittaz. Part III. Applications: 10. Roadway Snow and Ice Control; J.F. Campbell, A. Langevin. 11. Scheduling of Local Delivery Carrier Routes for the United States Postal Service; L. Bodin, L. Levy. 12. Livestock Feed Distribution and Arc Traversal Problems; M. Dror, et al.mehr