THE TRAVELING-SALESMAN PROBLEM

被引:410
作者
FLOOD, MM
机构
关键词
D O I
10.1287/opre.4.1.61
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
引用
收藏
页码:61 / 75
页数:15
相关论文
共 17 条
[1]  
BALL WWR, 1939, MATH RECREATIONS ESS, P262
[2]   SOLUTION OF A LARGE-SCALE TRAVELING-SALESMAN PROBLEM [J].
DANTZIG, G ;
FULKERSON, R ;
JOHNSON, S .
JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF AMERICA, 1954, 2 (04) :393-410
[3]  
ERGERVARY E, 1931, MATEMATIKAI FIZIKAI, V38, P16
[4]  
Flood M.M., 1953, PAC J MATH, V3, P369
[5]   APPLICATION OF TRANSPORTATION THEORY TO SCHEDULING A MILITARY TANKER FLEET [J].
FLOOD, MM .
JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF AMERICA, 1954, 2 (02) :150-162
[6]  
HELLER I, 1954, TRAVELING SALESMAN P, V1
[7]  
Hitchcock F.L., 1941, J MATH PHYS, V20, P224, DOI DOI 10.1002/SAPM1941201224
[8]  
Kantorovich L. V., 1942, DOKL AKAD NAUK SSSR, V37, P199
[9]  
KONIG D, 1950, THEORIE GRAPHEN
[10]  
Koopmans T.C., 1951, ACTIVITY ANAL PRODUC, P222