Can I read Solving the hierarchical Chinese postman problem as a rural postman problem on EtoBox?

Solving the hierarchical Chinese postman problem as a rural postman problem by Edgar Alberto Cabral; Michel Gendreau; Gianpaolo Ghiani; Gilbert Laporte is a Engineering article available to read on EtoBox.

What is Solving the hierarchical Chinese postman problem as a rural postman problem about?

In the undirected hierarchical Chinese postman problem (HCPP), the edges of a graph are partitioned into clusters and must be serviced while respecting a hierarchy, or precedence relation, between clusters. Two objectives are considered: a hierarchical objective and a makespan objective. In this article, a transformation of the HCPP into an equivalent rural postman problem (RPP) is presented. The HCPP is solved optimally, for both objectives, by applying an exact branch-and-cut RPP algorithm to the transformed problem. Two heuristics based on the RPP algorithm are also described and assessed computationally.

Who reads Solving the hierarchical Chinese postman problem as a rural postman problem?

Author

Edgar Alberto Cabral; Michel Gendreau; Gianpaolo Ghiani; Gilbert Laporte

Publisher

Elsevier Science; Elsevier ; Elsevier BV (ISSN 0377-2217)

Published

2004

Language

EN

Field

Engineering (Physical Sciences)