Arc Routing: Problems, Methods, and Applications

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.