ARC ROUTING-PROBLEMS .2. THE RURAL POSTMAN PROBLEM
成果类型:
Article
署名作者:
EISELT, HA; GENDREAU, M; LAPORTE, G
署名单位:
Universite de Montreal
刊物名称:
OPERATIONS RESEARCH
ISSN/ISSBN:
0030-364X
DOI:
10.1287/opre.43.3.399
发表日期:
1995
页码:
399-414
关键词:
摘要:
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.