A PARALLEL INSERT METHOD FOR THE CAPACITATED ARC ROUTING PROBLEM

被引：24
作者：
CHAPLEAU, L
FERLAND, JA
LAPALME, G
ROUSSEAU, JM
机构：
来源：
OPERATIONS RESEARCH LETTERS | 1984年 / 3卷 / 02期
关键词：
D O I：
10.1016/0167-6377(84)90049-X
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
引用
收藏
页码：95 / 99
页数：5
相关论文
共 11 条
[1]  
Christofides N., 1973, Omega, V1, P719, DOI 10.1016/0305-0483(73)90089-3
[2]   SCHEDULING OF VEHICLES FROM CENTRAL DEPOT TO NUMBER OF DELIVERY POINTS [J].
CLARKE, G ;
WRIGHT, JW .
OPERATIONS RESEARCH, 1964, 12 (04) :568-&
[3]  
DESROSIERS J, SCI MANAGEMENT TRANS, P235
[4]   SCHOOL BUS ROUTES GENERATOR IN URBAN SURROUNDINGS [J].
DULAC, G ;
FERLAND, JA ;
FORGUES, PA .
COMPUTERS & OPERATIONS RESEARCH, 1980, 7 (03) :199-213
[5]   APPROXIMATION ALGORITHMS FOR SOME ROUTING PROBLEMS [J].
FREDERICKSON, GN ;
HECHT, MS ;
KIM, CE .
SIAM JOURNAL ON COMPUTING, 1978, 7 (02) :178-193
[6]   APPROXIMATE TRAVELING SALESMAN ALGORITHMS [J].
GOLDEN, B ;
BODIN, L ;
DOYLE, T ;
STEWART, W .
OPERATIONS RESEARCH, 1980, 28 (03) :694-711
[7]  
GOLDEN B, 1982, MSS81033 U MAR WORK
[8]   IMPLEMENTING VEHICLE ROUTING ALGORITHMS [J].
GOLDEN, BL ;
MAGNANTI, TL ;
NGUYEN, HQ .
NETWORKS, 1977, 7 (02) :113-148
[9]   CAPACITATED ARC ROUTING-PROBLEMS [J].
GOLDEN, BL ;
WONG, RT .
NETWORKS, 1981, 11 (03) :305-315
[10]   COMPUTER SOLUTIONS OF TRAVELING SALESMAN PROBLEM [J].
LIN, S .
BELL SYSTEM TECHNICAL JOURNAL, 1965, 44 (10) :2245-+
12