TRAVELING-SALESMAN PROBLEM AND MINIMUM SPANNING TREES

被引：681

|

作者：

HELD, M

KARP, RM

机构：

来源：

OPERATIONS RESEARCH | 1970年 / 18卷 / 06期

关键词：

D O I：

10.1287/opre.18.6.1138

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

收藏

页码：1138 / &

相关论文

共 50 条

[1] TRANSFORMATION OF THE GENERALIZED TRAVELING-SALESMAN PROBLEM INTO THE STANDARD TRAVELING-SALESMAN PROBLEM
LIEN, YN
MA, E
WAH, BWS
INFORMATION SCIENCES, 1993, 74 (1-2) : 177 - 189
[2] THE TRAVELING-SALESMAN PROBLEM
FLOOD, MM
OPERATIONS RESEARCH, 1956, 4 (01) : 61 - 75
[3] A MULTIVARIANT TRAVELING-SALESMAN PROBLEM
ALEKSEEV, AO
USSR COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 1985, 25 (02): : 200 - 202
[4] SOLVING TRAVELING-SALESMAN PROBLEM
TELEMTAY.MM
ENGINEERING CYBERNETICS, 1972, 10 (06): : 1023 - 1029
[5] A SOLUTION TO THE TRAVELING-SALESMAN PROBLEM
EASTMAN, WL
ECONOMETRICA, 1959, 27 (02) : 282 - 282
[6] CONSTRAINED SPANNING-TREES AND THE TRAVELING SALESMAN PROBLEM
LECLERC, M
RENDL, F
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1989, 39 (01) : 96 - 102
[7] Quantum annealing of the traveling-salesman problem
Martonák, Roman
Santoro, Giuseppe E.
Tosatti, Erio
Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, 2004, 70 (5 2): : 057701 - 1
[8] GRAPHIC SOLUTION OF THE TRAVELING-SALESMAN PROBLEM
BARACHET, LL
OPERATIONS RESEARCH, 1957, 5 (06) : 841 - 845
[9] THE CAVITY METHOD AND THE TRAVELING-SALESMAN PROBLEM
KRAUTH, W
MEZARD, M
EUROPHYSICS LETTERS, 1989, 8 (03): : 213 - 218
[10] ON SOME GENERALIZATIONS OF THE TRAVELING-SALESMAN PROBLEM
VOLGENANT, T
JONKER, R
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1987, 38 (11) : 1073 - 1079

← 1 2 3 4 5 →