CAPACITATED ARC ROUTING-PROBLEMS

被引:367
作者
GOLDEN, BL [1 ]
WONG, RT [1 ]
机构
[1] RENSSELAER POLYTECH INST,TROY,NY 12181
关键词
D O I
10.1002/net.3230110308
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
引用
收藏
页码:305 / 315
页数:11
相关论文
共 17 条
  • [1] Beltrami EJ, 1974, NETWORKS, V4, P65, DOI DOI 10.1002/NET.3230040106
  • [2] Bodin L.D., 1975, COMP URBAN SOC, V1, P11
  • [3] Christofides N., 1973, Omega, V1, P719, DOI 10.1016/0305-0483(73)90089-3
  • [4] Christofides N., 2022, OPERATIONS RES FORUM, V3, DOI [10.1007/s43069-021-00101-z, DOI 10.1007/S43069-021-00101-Z]
  • [5] SCHEDULING OF VEHICLES FROM CENTRAL DEPOT TO NUMBER OF DELIVERY POINTS
    CLARKE, G
    WRIGHT, JW
    [J]. OPERATIONS RESEARCH, 1964, 12 (04) : 568 - &
  • [6] Garey Michael R., 1979, COMPUTERS INTRACTABI
  • [7] Golden B., 1978, NBS SPEC PUBL, V502, P233
  • [8] IMPLEMENTING VEHICLE ROUTING ALGORITHMS
    GOLDEN, BL
    MAGNANTI, TL
    NGUYEN, HQ
    [J]. NETWORKS, 1977, 7 (02) : 113 - 148
  • [9] Karp R. M., 1975, Networks, V5, P45
  • [10] Karp R.M., 1972, COMPLEXITY COMPUTER