MORE APPROACHES TO THE TRAVELING SALESMAN GUIDE

被引：23

作者：

JOHNSON, D

机构：

来源：

NATURE | 1987年 / 330卷 / 6148期

关键词：

D O I：

10.1038/330525a0

中图分类号：

O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];

学科分类号：

07 ; 0710 ; 09 ;

摘要：

引用

收藏

页码：525 / 525

页数：1

相关论文

共 8 条

[1] BOUNDS DG, 1987, NATURE, V239, P215
[2] OPTIMIZATION STRATEGIES GLEANED FROM BIOLOGICAL EVOLUTION
BRADY, RM
[J]. NATURE, 1985, 317 (6040) : 804 - 806
[3] DURBIN R, 1987, NATURE, V336, P689
[4] TRAVELING-SALESMAN PROBLEM AND MINIMUM SPANNING TREES
HELD, M
KARP, RM
[J]. OPERATIONS RESEARCH, 1970, 18 (06) : 1138 - &
[5] HOPFIELD JJ, 1985, BIOL CYBERN, V52, P141
[6] CONFIGURATION SPACE ANALYSIS OF TRAVELING SALESMAN PROBLEMS
KIRKPATRICK, S
TOULOUSE, G
[J]. JOURNAL DE PHYSIQUE, 1985, 46 (08): : 1277 - 1292
[7] EFFECTIVE HEURISTIC ALGORITHM FOR TRAVELING-SALESMAN PROBLEM
LIN, S
KERNIGHAN, BW
[J]. OPERATIONS RESEARCH, 1973, 21 (02) : 498 - 516
[8] OPTIMIZATION OF A 532-CITY SYMMETRICAL TRAVELING SALESMAN PROBLEM BY BRANCH AND CUT
PADBERG, M
RINALDI, G
[J]. OPERATIONS RESEARCH LETTERS, 1987, 6 (01) : 1 - 7