2 GENERALIZATIONS OF THE TRAVELING SALESMAN PROBLEM

被引:67
作者
GOLDEN, B
LEVY, L
DAHL, R
机构
来源
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE | 1981年 / 9卷 / 04期
关键词
D O I
10.1016/0305-0483(81)90087-6
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
引用
收藏
页码:439 / 441
页数:3
相关论文
共 8 条
[1]  
CLOONAN J, 1966, 4TH P INT C OP RES, P81
[2]   AN APPRAISAL OF SOME SHORTEST-PATH ALGORITHMS [J].
DREYFUS, SE .
OPERATIONS RESEARCH, 1969, 17 (03) :395-&
[3]   INDUSTRIAL APPLICATION OF THE TRAVELING SALESMANS SUB-TOUR PROBLEM [J].
GENSCH, DH .
AIIE TRANSACTIONS, 1978, 10 (04) :362-370
[4]   IMPLEMENTING VEHICLE ROUTING ALGORITHMS [J].
GOLDEN, BL ;
MAGNANTI, TL ;
NGUYEN, HQ .
NETWORKS, 1977, 7 (02) :113-148
[5]   PREFERENCE ORDER DYNAMIC PROGRAM FOR A STOCHASTIC TRAVELING SALESMAN PROBLEM [J].
KAO, EPC .
OPERATIONS RESEARCH, 1978, 26 (06) :1033-1045
[6]   MEAN-TIME COMPARISON OF ALGORITHMS FOR ALL-PAIRS SHORTEST-PATH PROBLEM WITH ARBITRARY ARC LENGTHS [J].
KELTON, WD ;
LAW, AM .
NETWORKS, 1978, 8 (02) :97-106
[7]   PROCEDURES FOR TRAVELING SALESMAN PROBLEMS WITH ADDITIONAL CONSTRAINTS [J].
LOKIN, FCJ .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1979, 3 (02) :135-141
[8]  
RAMESH T, UNPUBLISHED