On the Hierarchical Chinese Postman Problem with linear ordered classes

European Journal of Operational Research

Volumn 169, Issue 1, 2006, Pages 41-52

  Korteweg, Peter ^a   Volgenant, Ton ^b  

^a EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b UNIVERSITY OF AMSTERDAM   (Netherlands)

Author keywords

Chinese postman problem; Lexicographic objective; Matching; Post optimality; Routing

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COSTS; HIERARCHICAL SYSTEMS; MAIL HANDLING; POLYNOMIALS; PROBLEM SOLVING;

CHINESE POSTMAN PROBLEMS; LEXICOGRAPHIC OBJECTIVES; MATCHING; POST-OPTIMALITY; ROUTING;

POSTAL SERVICES;

EID: 25144449768     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2004.06.003     Document Type: Article

References (15)

1. A.S. Alfa, and D.Q. Liu Postman routing problem in a hierarchical network Engineering Optimization 14 1988 127 138
2. M.O. Ball, and U. Derigs An analysis of alternative strategies for implementing matching algorithms Networks 13 1983 517 549
3. L.D. Bodin, and S.J. Kursh A computer-assisted system for the routing and scheduling of street sweepers Operations Research 26 1978 525 537
4. E.A. Cabral, M. Gendreau, G. Ghiani, and G. Laporte Solving the hierarchical Chinese postman problem as a rural postman problem European Journal of Operational Research 155 2004 44 50
5. M. Dror, H. Stern, and P. Trudeau Postman tour on a graph with precedence relation on arcs Networks 17 1987 283 294
6. H.A. Eiselt, M. Gendreau, and G. Laporte Arc routing problems part I: The Chinese postman problem Operations Research 43 1995 231 242
7. H.A. Eiselt, M. Gendreau, and G. Laporte Arc routing problems part II: The rural postman problem Operations Research 43 1995 399 414
8. A.M.H. Gerards Matching M.O. Ball T.L. Magnanti C.L. Monma G.L. Nemhauser Network Models 1995 Elsevier North-Holland
9. G. Ghiani, and G. Improta An algorithm for the hierarchical Chinese Postman problem Operations Research Letters 26 2000 27 32
10. Haslam, E., Wright, J.R., 1991. Application of routing technologies to rural snow and ice control. Transportation Research Record No. 1304, 202-211.
11. P.F. Lemieux, and L. Campagna The snow ploughing problem solved by a graph theory algorithm Civil Engineering Systems 1 1984 337 341
12. J.K. Lenstra, and A.H.G. Rinnooy Kan On general routing problems Networks 6 1976 273 280
13. A.N. Letchford, and R.W. Eglese Rural postman problem with deadline classes European Journal of Operational Research 105 1998 390 400
14. C.S. Orloff A fundamental problem in vehicle routing Networks 4 1976 35 64
15. P.T. Sokkalingam, and Y.P. Aneja Lexicographic bottleneck combinatorial problems Operations Research Letters 23 1998 27 33