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 [J].
GOLDEN, BL ;
DEARMON, JS ;
BAKER, EK .
COMPUTERS & OPERATIONS RESEARCH, 1983, 10 (01) :47-59
[6]   CAPACITATED ARC ROUTING-PROBLEMS [J].
GOLDEN, BL ;
WONG, RT .
NETWORKS, 1981, 11 (03) :305-315
[7]   ROUTING ELECTRIC METER READERS [J].
STERN, HI ;
DROR, M .
COMPUTERS & OPERATIONS RESEARCH, 1979, 6 (04) :209-223