Arc Routing Problems, Part II: The Rural Postman Problem

H. A. Eiselt; Michel Gendreau; Gilbert Laporte

doi:10.1287/opre.43.3.399

Arc Routing Problems, Part II: The Rural Postman Problem

H. A. Eiselt¹; Michel Gendreau²; Gilbert Laporte²

¹ University of New Brunswick, Fredericton, New Brunswick, Canada · ² Centre de recherche sur les transports, Université de Montréal, Montréal, Québec, Canada

Operations Research 1995

This is the second half of a two-part survey on arc routing problems. The first part appeared in the March–April 1995 issue of this journal. Here, the rural postman problem (RPP) is reviewed. The paper is organized as follows: applications, the undirected RPP, the directed RPP, the stacker crane problem, and the capacitated arc routing problem.

DOI: 10.1287/opre.43.3.399
Volume: 43 (3)
Pages: 399-414
Language: en
Export: BibTeX
Sources: crossref