| Article ID: | iaor19982251 |
| Country: | United States |
| Volume: | 43 |
| Issue: | 3 |
| Start Page Number: | 399 |
| End Page Number: | 414 |
| Publication Date: | May 1995 |
| Journal: | Operations Research |
| Authors: | Laporte Gilbert, Eiselt H.A., Gendreau Michel |
| Keywords: | postman problem |
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.