Skip to content
Register Sign in Wishlist
Arc Routing

Arc Routing
Problems, Methods, and Applications

$104.00 (P)

Á. Corberán, G. Laporte, R. van Bevern, R. Niedermeier, M. Sorge, M. Weller, I. Plana, J. M. Sanchis, G. Ghiani, C. Prins, D. Ahr, G. Reinelt, J. M. Belenguer, E. Benavent, S. Irnich, L. Muyldermans, G. Pang, C. Archetti, M. G. Speranza, R. Eglese, B. Golden, E. Wasil, J. F. Campbell, A. Langevin, N. Perrier, C. Mourão, L. Pinto, D. Vigo, G. Hasle
View all contributors
  • Date Published: October 2016
  • availability: This item is not supplied by Cambridge University Press in your region. Please contact Soc for Industrial & Applied Mathematics for availability.
  • format: Paperback
  • isbn: 9781611973662

$ 104.00 (P)
Paperback

This item is not supplied by Cambridge University Press in your region. Please contact Soc for Industrial & Applied Mathematics for availability.
Unavailable Add to wishlist

Looking for an examination copy?

This title is not currently available for examination. However, if you are interested in the title for your course we can consider offering an examination copy. To register your interest please contact collegesales@cambridge.org providing details of the course you are teaching.

Description
Product filter button
Description
Contents
Resources
Courses
About the Authors
  • The 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
    Read more

    Customer reviews

    Not yet reviewed

    Be the first to review

    Review was not posted due to profanity

    ×

    , create a review

    (If you're not , sign out)

    Please enter the right captcha value
    Please enter a star rating.
    Your review must be a minimum of 12 words.

    How do you rate this item?

    ×

    Product details

    • Date Published: October 2016
    • format: Paperback
    • isbn: 9781611973662
    • length: 410 pages
    • dimensions: 254 x 178 x 18 mm
    • weight: 0.74kg
    • availability: This item is not supplied by Cambridge University Press in your region. Please contact Soc for Industrial & Applied 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.

  • Authors

    Ángel Corberán, Universitat de València, Spain
    Ángel Corberán is a Professor of Statistics and Operations Research at the Faculty of Mathematics of the University of Valencia. He started studying arc routing problems 35 years ago under the supervision of Professor Nicos Christofides of the Imperial College. He has published more than 60 papers in combinatorial optimization and is coordinating editor of Computational Optimization and Applications and a member of the editorial board of Computers and Operations Research, the EURO Journal on Transportation and Logistics, and the EURO Journal on Computational Optimization. His research interests concern the study and solution of combinatorial optimization problems, mainly in the routing and location areas.

    Gilbert Laporte, HEC Montréal
    Gilbert Laporte is Professor of Operations Research at HEC Montréal and holds the Canada Research Chair in Distribution Management. He has been editor of Transportation Science, Computers and Operations Research, and INFOR. He has authored or coauthored fifteen books and more than 450 scientific articles in combinatorial optimization, mostly in the areas of vehicle routing, location, and timetabling. He has received many scientific awards, including the Pergamon Prize in 1987, the 1994 Merit Award of the Canadian Operational Research Society, and the CORS Practice Prize on three occasions. He has been a member of the Royal Society of Canada since 1998 and a Fellow of INFORMS since 2005. In 2009, he received the Robert M. Herman Lifetime Achievement Award in Transportation Science from the Transportation Science and Logistics Society of INFORMS. In 2014, he obtained the Lifetime Achievement in Location Analysis Award from the Section on Location Analysis of INFORMS.

    Contributors

    Á. Corberán, G. Laporte, R. van Bevern, R. Niedermeier, M. Sorge, M. Weller, I. Plana, J. M. Sanchis, G. Ghiani, C. Prins, D. Ahr, G. Reinelt, J. M. Belenguer, E. Benavent, S. Irnich, L. Muyldermans, G. Pang, C. Archetti, M. G. Speranza, R. Eglese, B. Golden, E. Wasil, J. F. Campbell, A. Langevin, N. Perrier, C. Mourão, L. Pinto, D. Vigo, G. Hasle

Sorry, this resource is locked

Please register or sign in to request access. If you are having problems accessing these resources please email lecturers@cambridge.org

Register Sign in
Please note that this file is password protected. You will be asked to input your password on the next screen.

» Proceed

You are now leaving the Cambridge University Press website. Your eBook purchase and download will be completed by our partner www.ebooks.com. Please see the permission section of the www.ebooks.com catalogue page for details of the print & copy limits on our eBooks.

Continue ×

Continue ×

Continue ×
warning icon

Turn stock notifications on?

You must be signed in to your Cambridge account to turn product stock notifications on or off.

Sign in Create a Cambridge account arrow icon
×

Find content that relates to you

Join us online

This site uses cookies to improve your experience. Read more Close

Are you sure you want to delete your account?

This cannot be undone.

Cancel

Thank you for your feedback which will help us improve our service.

If you requested a response, we will make sure to get back to you shortly.

×
Please fill in the required fields in your feedback submission.
×