Article ID: | iaor20063670 |
Country: | Netherlands |
Volume: | 169 |
Issue: | 1 |
Start Page Number: | 41 |
End Page Number: | 52 |
Publication Date: | Feb 2006 |
Journal: | European Journal of Operational Research |
Authors: | Volgenant Ton, Korteweg Peter |
Keywords: | postman problem |
The Hierarchical Chinese Postman Problem (HCPP) is a Chinese Postman Problem with the arcs partitioned into priority classes ordered by a precedence relation. The problem under the sum criterion is polynomially solvable if the ordering is linear and each class is connected. For a known HCPP algorithm we give an O(