A heuristic for the periodic rural postman problem

Computers and Operations Research

Volumn 32, Issue 2, 2005, Pages 219-228

  Ghiani, Gianpaolo ^a   Musmanno, Roberto ^b   Paletta, Giuseppe ^b   Triki, Chefi ^a  

^a UNIVERSITY OF SALENTO   (Italy)

^b UNIVERSITY OF CALABRIA   (Italy)

Author keywords

Arc routing problems; Periodic routing problems

Indexed keywords

ALGORITHMIC LANGUAGES; COSTS; HEURISTIC METHODS; PERFORMANCE; PROBLEM SOLVING; SET THEORY;

ARC ROUTING PROBLEMS; PERIODIC ROUTING PROBLEMS; PERIODIC RURAL POSTMAN PROBLEM (PRPP); STREET SWEEPING ROUTES;

OPERATIONS RESEARCH;

EID: 4544340741     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0305-0548(03)00213-2     Document Type: Article

References (14)

1. Fernández E., Grafinkel R., Meza O., Ortega M. On the undirected rural postman problem: tight bounds based on a new formulation. Operations Research. 51(2):2003;281-291.
2. Ghiani G., Laporte G. A branch-and-cut algorithm for the undirected rural postman problem. Mathematical Programming. 87(3):2000;467-481.
3. Hertz A., Laporte G., Nanchen-Hugo P. Improvement procedures for the undirected rural postman problem. INFORMS Journal on Computing. 11:1999;53-62.
4. Clark R.M., Gillean J.I. Analysis of solid waste management operations in Cleveland. Interfaces. 6(2):1975;32-42.
5. Negreiros M. O Problema de Planejamento e Percuso de Veculos na Coleta do Lixo Urbano Domiciliar. M.Sc. Dissertation, Sistemas/COPPE, Federal University of Rio de Janeiro, Brazil, 1974.
6. Wyskida R., Gupta J. IE's improve city's solid waste collection. Industrial Engineering. 46:1973;12-15.
7. Dror M, editors. Arc routing: theory, solutions and applications. New York: Kluwer Academic Publishers; 2002.
8. Eiselt H.A., Gendreau M., Laporte G. Arc routing problems. Part I: the Chinese postman problem. Operations Research. 43:1995;231-242.
9. Eiselt H.A., Gendreau M., Laporte G. Arc routing problems. Part II: the rural postman problem. Operations Research. 43:1995;399-414.
10. Christofides N., Beasley J.E. The period routing problem. Networks. 14:1984;237-256.
11. Cordeau J.-.F., Gendreau M., Laporte G. A Tabu search heuristic for periodic and multi-depot vehicle routing problems. Networks. 30:1997;105-119.
12. Gaudioso M., Paletta G. A heuristic for the periodic vehicle routing problem. Transportation Science. 26:1992;86-92.
13. Paletta G. The period traveling salesman problem: a new heuristic algorithm. Computers and Operations Research, 2002, forthcoming.
14. Corberán A., Sanchis J.M. A polyhedral approach to the rural postman problem. European Journal of Operational Research. 79:1994;95-114.