ARC ROUTING-PROBLEMS .2. THE RURAL POSTMAN PROBLEM

被引：221

作者：

EISELT, HA ^{[1
]}

GENDREAU, M ^{[1
]}

LAPORTE, G ^{[1
]}

机构：

[1] UNIV MONTREAL, CTR RECH TRANSPORTS, MONTREAL, PQ H3C 3J7, CANADA

来源：

OPERATIONS RESEARCH | 1995年 / 43卷 / 03期

关键词：

D O I：

10.1287/opre.43.3.399

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

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.

引用

页码：399 / 414

页数：16

共 89 条

[1] ALPRIN BS, 1975, THESIS U TULSA
[2] ALVAREZVALDES R, 1993, ARC COMPUTERISED SYS
[3] ANGEL RD, 1972, MANAGE SCI B-APPL, V18, pB279
[4] Assad A. A., 1987, American Journal of Mathematical and Management Sciences, V7, P63
[5] ROUTE 1ST - CLUSTER 2ND METHODS FOR VEHICLE-ROUTING
BEASLEY, JE
[J]. OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 1983, 11 (04): : 403 - 408
[6] BELENGUER JM, 1991, POLYHEDRAL RESULTS C
[7] BELENGUER JM, 1990, THESIS U VALENCIA
[8] Beltrami EJ, 1974, NETWORKS, V4, P65, DOI DOI 10.1002/NET.3230040106
[9] THE CAPACITATED ARC ROUTING PROBLEM - LOWER BOUNDS
BENAVENT, E
CAMPOS, V
CORBERAN, A
MOTA, E
[J]. NETWORKS, 1992, 22 (07) : 669 - 690
[10] Benavent E, 1990, QUESTIIO, V14, P107

← 1 2 3 4 5 6 7 8 9 →