GEOMETRIC APPROACHES TO SOLVING TRAVELING SALESMAN PROBLEM

被引:36
作者
NORBACK, JP [1 ]
LOVE, RF [1 ]
机构
[1] UNIV WISCONSIN,MADISON,WI 53706
关键词
D O I
10.1287/mnsc.23.11.1208
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
引用
收藏
页码:1208 / 1223
页数:16
相关论文
共 10 条
[1]  
DANTZIG G, 1953, OPERATIONS RESEARCH, V2, P393
[2]  
ESPENSCHADE EB, 1965, GOODES WORLD ATLAS
[3]  
FELTS WJ, 1971, THESIS VANDERBILT U
[4]   A HEURISTIC APPROACH TO SOLVING TRAVELING SALESMAN PROBLEMS [J].
KARG, RL ;
THOMPSON, GL .
MANAGEMENT SCIENCE, 1964, 10 (02) :225-248
[5]  
KROLAK P, COMMUNICATIONS ACM, V14, P327
[6]   COMPUTER SOLUTIONS OF TRAVELING SALESMAN PROBLEM [J].
LIN, S .
BELL SYSTEM TECHNICAL JOURNAL, 1965, 44 (10) :2245-+
[7]   EFFECTIVE HEURISTIC ALGORITHM FOR TRAVELING-SALESMAN PROBLEM [J].
LIN, S ;
KERNIGHAN, BW .
OPERATIONS RESEARCH, 1973, 21 (02) :498-516
[8]  
LOVE RF, OPERATIONS RESEARCH, V23, P61
[9]  
OBERUC RE, 1968, 34TH NAT M OP RES SO
[10]  
RICHARDUS P, 1972, MAP PROJECTIONS