ARC ROUTING-PROBLEMS .2. THE RURAL POSTMAN PROBLEM

被引：227

作者：

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 [J].

BEASLEY, JE .

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 [J].

BENAVENT, E ;

CAMPOS, V ;

CORBERAN, A ;

MOTA, E .

NETWORKS, 1992, 22 (07) :669-690

[10]

Benavent E, 1990, QUESTIIO, V14, P107

← 1 2 3 4 5 6 7 8 9 →