SOLVING A FAMILY OF MULTI-DEPOT VEHICLE-ROUTING AND LOCATION-ROUTING PROBLEMS

被引:215
作者
LAPORTE, G [1 ]
NOBERT, Y [1 ]
TAILLEFER, S [1 ]
机构
[1] UNIV QUEBEC, DEPT SCI ADM, MONTREAL H3C 3P8, QUEBEC, CANADA
关键词
D O I
10.1287/trsc.22.3.161
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
引用
收藏
页码:161 / 172
页数:12
相关论文
共 22 条
[1]  
BODIN L, 1983, COMPUT OPER RES, V10, P63, DOI 10.1016/0305-0548(83)90030-8
[2]   SOME NEW BRANCHING AND BOUNDING CRITERIA FOR THE ASYMMETRIC TRAVELING SALESMAN PROBLEM [J].
CARPANETO, G ;
TOTH, P .
MANAGEMENT SCIENCE, 1980, 26 (07) :736-743
[3]   STATE-SPACE RELAXATION PROCEDURES FOR THE COMPUTATION OF BOUNDS TO ROUTING-PROBLEMS [J].
CHRISTOFIDES, N ;
MINGOZZI, A ;
TOTH, P .
NETWORKS, 1981, 11 (02) :145-164
[4]  
CHRISTOFIDES N, 1985, 12TH INT S MATH PROG
[5]   SCHEDULING OF VEHICLES FROM CENTRAL DEPOT TO NUMBER OF DELIVERY POINTS [J].
CLARKE, G ;
WRIGHT, JW .
OPERATIONS RESEARCH, 1964, 12 (04) :568-&
[6]   PERSPECTIVES ON VEHICLE-ROUTING - EXCITING NEW DEVELOPMENTS [J].
GOLDEN, BL ;
ASSAD, AA .
OPERATIONS RESEARCH, 1986, 34 (05) :803-810
[7]   IMPLEMENTING VEHICLE ROUTING ALGORITHMS [J].
GOLDEN, BL ;
MAGNANTI, TL ;
NGUYEN, HQ .
NETWORKS, 1977, 7 (02) :113-148
[8]   AN EXACT ALGORITHM FOR THE ASYMMETRICAL CAPACITATED VEHICLE-ROUTING PROBLEM [J].
LAPORTE, G ;
MERCURE, H ;
NOBERT, Y .
NETWORKS, 1986, 16 (01) :33-46
[9]   OPTIMAL ROUTING UNDER CAPACITY AND DISTANCE RESTRICTIONS [J].
LAPORTE, G ;
NOBERT, Y ;
DESROCHERS, M .
OPERATIONS RESEARCH, 1985, 33 (05) :1050-1073
[10]  
LAPORTE G, 1984, RAIRO-RECH OPER, V18, P203