Arc Routing

丛 书 名：MOS-SIAM Series on Optimization

作     者：Ángel Corberán Gilbert Laporte 

I S B N：(纸本) 9781611973662 

出 版 社：Society for Industrial and Applied Mathematics 

出 版 年：2015年

主 题 词：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.