Arc Routing Problems, Part I: The Chinese Postman Problem
- 1 April 1995
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Operations Research
- Vol. 43 (2) , 231-242
- https://doi.org/10.1287/opre.43.2.231
Abstract
Arc routing problems arise in several areas of distribution management and have long been the object of study by mathematicians and operations researchers. In the first of a two-part survey, the Chinese postman problem (CPP) is considered. The main algorithmic results for the CPP are reviewed in five main sections: the undirected CPP, the directed CPP, the windy postman problem, the mixed CPP, and the hierarchical CPP.Keywords
This publication has 0 references indexed in Scilit: