TRANSFORMING ARC ROUTING INTO NODE ROUTING-PROBLEMS

被引：66

作者：

PEARN, WL ^{[1
]}

ASSAD, A ^{[1
]}

GOLDEN, BL ^{[1
]}

机构：

[1] UNIV MARYLAND,COLL BUSINESS & MANAGEMENT,DEPT MANAGEMENT SCI & STAT,COLLEGE PK,MD 20742

来源：

关键词：

D O I：

10.1016/0305-0548(87)90065-7

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

引用

页码：285 / 288

页数：4

共 7 条

[1] ASSAD A, 1985, MSS85032 U MAR WORK
[2] BODIN L, 1983, COMPUT OPER RES, V10, P63, DOI 10.1016/0305-0548(83)90030-8
[3] Christofides N., 1973, Omega, V1, P719, DOI 10.1016/0305-0483(73)90089-3
[4] CHRISTOFIDES N, 1981, ICOR815 IMP COLL REP
[5] COMPUTATIONAL EXPERIMENTS WITH ALGORITHMS FOR A CLASS OF ROUTING-PROBLEMS
GOLDEN, BL
DEARMON, JS
BAKER, EK
[J]. COMPUTERS & OPERATIONS RESEARCH, 1983, 10 (01) : 47 - 59
[6] CAPACITATED ARC ROUTING-PROBLEMS
GOLDEN, BL
WONG, RT
[J]. NETWORKS, 1981, 11 (03) : 305 - 315
[7] ROUTING ELECTRIC METER READERS
STERN, HI
DROR, M
[J]. COMPUTERS & OPERATIONS RESEARCH, 1979, 6 (04) : 209 - 223