Arc routing : theory, solutions and applications
著者
書誌事項
Arc routing : theory, solutions and applications
Springer Science+Business Media, 2000
- : softcover
大学図書館所蔵 全1件
  青森
  岩手
  宮城
  秋田
  山形
  福島
  茨城
  栃木
  群馬
  埼玉
  千葉
  東京
  神奈川
  新潟
  富山
  石川
  福井
  山梨
  長野
  岐阜
  静岡
  愛知
  三重
  滋賀
  京都
  大阪
  兵庫
  奈良
  和歌山
  鳥取
  島根
  岡山
  広島
  山口
  徳島
  香川
  愛媛
  高知
  福岡
  佐賀
  長崎
  熊本
  大分
  宮崎
  鹿児島
  沖縄
  韓国
  中国
  タイ
  イギリス
  ドイツ
  スイス
  フランス
  ベルギー
  オランダ
  スウェーデン
  ノルウェー
  アメリカ
注記
Includes bibliographical references and index
Originally published by Kluwer Academic Publishers, New York in 2000
内容説明・目次
内容説明
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.
目次
- 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.
「Nielsen BookData」 より