Arc Routing Problems, Part I: The Chinese Postman Problem
H. A. Eiselt, Michel Gendreau, Gilbert Laporte
Operations Research · 1995 · Volume 43 · Issue 2
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
transportation, vehicle routing, Chinese postman problem
Enable JavaScript for citation tools and additional paper interactions.