Arc Routing
Arc Routing
£75.00
GBPThe flourishing topic of arc routing presents many challenges that lie at the heart of modern operations research. Written by world-renowned researchers, this book provides a thorough and up-to-date discussion of arc routing. Organized by problem type, the book offers a rigorous treatment of complexity issues, models, algorithms, and applications. It begins with a historical perspective of the field which is followed by three sections that cover: complexity and the Chinese postman and the rural postman problems; the capacitated arc routing problem and routing problems with min-max and profit maximization objectives; and important applications, including meter reading, snow removal, and waste collection. This book will be of interest to practitioners, researchers, and graduate students in operations research, engineering, logistics, mathematics, and business.
- Exhaustive coverage of arc routing, organized by problem type
- Provides a rigorous treatment of complexity issues, models, algorithms and applications
- Each chapter is written by a world-renowned researcher or team of researchers
Product details
May 2015Paperback
9781611973662
410 pages
254 × 178 × 18 mm
0.74kg
This item is not supplied by Cambridge University Press in your region. Please contact Soc for Industrial null Mathematics for availability.
Table of Contents
- Preface
- List of figures
- List of tables
- Preface
- 1. A historical perspective on arc routing Á. Corberán and G. Laporte
- Part I. Arc Routing Problems with a Single Vehicle:
- 2. The complexity of arc routing problems R. van Bevern, R. Niedermeier, M. Sorge and M. Weller
- 3. The undirected Chinese postman problem G. Laporte
- 4. The Chinese postman problem on directed, mixed, and windy graphs Á. Corberán, I. Plana and J. M. Sanchis
- 5. The undirected rural postman problem G. Ghiani and G. Laporte
- 6. The rural postman problem on directed, mixed, and windy graphs Á. Corberán, I. Plana and J. M. Sanchis
- Part II. Arc Routing Problems with Several Vehicles:
- 7. The CARP: heuristics C. Prins
- 8. The CARP: combinatorial lower bounds D. Ahr and G. Reinelt
- 9. The capacitated arc routing problem: exact algorithms J. M. Belenguer, E. Benavent and S. Irnich
- 10. Variants of the capacitated arc routing problem L. Muyldermans and G. Pang
- 11. Arc routing problems with min-max objectives E. Benavent, Á. Corberán, I. Plana and J. M. Sanchis
- 12. Arc routing problems with profits C. Archetti and M. G. Speranza
- Part III. Applications:
- 13. Route optimization for meter reading and salt spreading R. Eglese, B. Golden and E. Wasil
- 14. Advances in vehicle routing for snow plowing J. F. Campbell, A. Langevin and N. Perrier
- 15. Routing in waste collection G. Ghiani, C. Mourão, L. Pinto and D. Vigo
- 16. Arc routing applications in newspaper delivery G. Hasle
- Index.
