Solving the hierarchical Chinese postman problem as a rural postman problem

European Journal of Operational Research

Volumn 155, Issue 1, 2004, Pages 44-50

  Cabral, Edgar Alberto ^a   Gendreau, Michel ^b   Ghiani, Gianpaolo ^c   Laporte, Gilbert ^d  

^a UNIVERSITY OF ALBERTA   (Canada)

^b UNIVERSITÉ DE MONTRÉAL   (Canada)

^c Edificio La Stecca   (Italy)

^d GERAD   (Canada)

Author keywords

Metaheuristics; Parallel computing; Real time; Routing

Indexed keywords

ALGORITHMS; GRAPHIC METHODS; HEURISTIC METHODS; MATHEMATICAL TRANSFORMATIONS; OPTIMAL SYSTEMS; OPTIMIZATION; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING;

HIERARCHICAL CHINESE POSTMAN PROBLEM (HCPP); METAHEURISTICS;

OPERATIONS RESEARCH;

EID: 0346910181     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(02)00813-5     Document Type: Article

References (14)

1. Alfa A.S., Liu D.Q. Postman routing problem in a hierarchical network. Engineering Optimization. 14:1988;127-138.
2. Bodin L.D., Kursh S.J. A detailed description of a computer system for the routing and scheduling of street sweepers. Computers & Operations Research. 6:1979;181-198.
3. Corberán A., Sanchis J.M. A polyhedral approach to the rural postman problem. European Journal of Operational Research. 79:1994;95-114.
4. Dror M., Stern H., Trudeau P. Postman tour on a graph with precedence relations on arcs. Networks. 17:1987;283-294.
5. Eglese R.W. Routing winter gritting vehicles. Discrete Applied Mathematics. 48:1994;231-244.
6. Eglese R.W., Li L.Y.O. Efficient routing for winter gritting. Journal of the Operational Research Society. 43:1992;1031-1034.
7. Eglese R.W., Murdock H. Routing road sweepers in a rural area. Journal of the Operational Research Society. 42:1991;281-288.
8. É. Gélinas, Le problème du postier chinois avec contraintes générales de préséance, M.Sc.A. Dissertation, École Polytechnique de Montréal, Canada, 1992.
9. Ghiani G., Improta G. An algorithm for the hierarchical Chinese postman problem. Operations Research Letters. 26:2000;27-32.
10. Ghiani G., Laporte G. A branch-and-cut algorithm for the undirected rural postman problem. Mathematical Programming. 87:2000;467-481.
11. Haslam E., Wright J.R. Application of routing technologies to rural snow and ice control. Transportation Research Records. 1304:1991;202-211.
12. Hertz A., Laporte G., Nanchen-Hugo P. Improvement procedures for the undirected rural postman problem. INFORMS Journal on Computing. 11:1999;53-62.
13. Lemieux P.F., Campagna L. The snow ploughing problem solved by a graph theory algorithm. Civil Engineering Systems. 1:1984;337-341.
14. Manber U., Israni S. Pierce point minimization and optimal torch path determination in flame cutting. Journal of Manufacturing Systems. 3:1984;81-84.