Arc Routing: Problems, Methods, and Applications

Arc Routing: Problems, Methods, and Applications
ISBN-10
161197366X
ISBN-13
9781611973662
Category
Mathematics
Pages
401
Language
English
Published
2014-12-01
Publisher
SIAM
Authors
Gilbert Laporte, Angel Corberan

Description

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.÷

Other editions

Similar books