Loading... Please wait...

Arc Routing: Problems, Methods, and Applications

Hover over image to zoom

Order Code:

 Product Description

edited by Ángel Corberán and Gilbert Laporte


2014 / xviii + 392 pages / Softcover / ISBN: 978-1-611973-66-2 / List Price $104.00 / MOS/SIAM Member Price $72.80 / Order Code MO20

Keywords: Arc routing, combinatorial optimization, graph theory, integer programming, networks.


This book provides a thorough and up-to-date discussion of arc routing by world-renowned researchers. Organized by problem type, the book offers a rigorous treatment of complexity issues, models, algorithms, and applications.

Arc Routing: Problems, Methods, and Applications opens with a historical perspective of the field and 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.

About the Editors
Ángel Corberán is a Professor of Statistics and Operations Research at the Faculty of Mathematics of the University of Valencia (Spain). 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 & 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 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 & Operations Research, and INFOR. He has authored or coauthored 15 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 (United Kingdom) 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.


ISBN: 9781611973662

 Find Similar Products by Category

Vendors Other Products

 Product Reviews

This product hasn't received any reviews yet. Be the first to review this product!

You Recently Viewed...



Follow us on

Copyright 2019 SIAM Bookstore. All Rights Reserved.
Sitemap | BigCommerce Premium Themes by PSDCenter

Society for Industrial and Applied Mathematics 3600 Market St., 6th Fl. Philadelphia, PA 19104-2688 USA +1-215-382-9800 FAX: +1-215-386-7999 www.siam.org email: siambooks@siam.org

Click the button below to add the Arc Routing: Problems, Methods, and Applications to your wish list.