AN IMPROVED SOLUTION TO THE TRAVELING SALESMAN PROBLEM WITH THOUSANDS OF NODES

被引：23

|

作者：

LITKE, JD

机构：

来源：

COMMUNICATIONS OF THE ACM | 1984年 / 27卷 / 12期

关键词：

D O I：

10.1145/2135.2141

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

收藏

页码：1227 / 1236

页数：10

相关论文

共 50 条

[31] AN IMPROVED TRANSFORMATION OF THE SYMMETRIC MULTIPLE TRAVELING SALESMAN PROBLEM
JONKER, R
VOLGENANT, T
OPERATIONS RESEARCH, 1988, 36 (01) : 163 - 167
[32] Improved extremal optimization for the asymmetric traveling salesman problem
Chen, Yu-Wang
Zhu, Yao-Jia
Yang, Gen-Ke
Lu, Yong-Zai
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2011, 390 (23-24) : 4459 - 4465
[33] A Dynamic Colored Traveling Salesman Problem and Its Solution
Meng, Xianghu
Li, Jun
Dai, Xianzhong
PROCEEDINGS OF THE 36TH CHINESE CONTROL CONFERENCE (CCC 2017), 2017, : 2996 - 3001
[34] Review of Solution Approaches for the Symmetric Traveling Salesman Problem
Saharidis, Georgios K. D.
INTERNATIONAL JOURNAL OF INFORMATION SYSTEMS AND SUPPLY CHAIN MANAGEMENT, 2014, 7 (01) : 73 - 87
[35] Method of scaling in approximate solution of the traveling salesman problem
E. E. Ivanko
Automation and Remote Control, 2011, 72 : 2527 - 2540
[36] APPLICATION OF AN EVOLUTIONARY PROGRAM FOR THE SOLUTION OF A TRAVELING SALESMAN PROBLEM
IRODOV, VF
MAKSIMENKOV, VP
AVTOMATIKA, 1981, (04): : 10 - 14
[37] SELECTION OF AN INITIAL SOLUTION FOR THE TRAVELING-SALESMAN PROBLEM
DACEY, MF
OPERATIONS RESEARCH, 1960, 8 (01) : 133 - 134
[38] Method of scaling in approximate solution of the traveling salesman problem
Ivanko, E. E.
AUTOMATION AND REMOTE CONTROL, 2011, 72 (12) : 2527 - 2540
[39] Simulated annealing algorithm for the solution of the traveling salesman problem
Misevicius, Alfonsas
INFORMATION TECHNOLOGIES' 2008, PROCEEDINGS, 2008, : 19 - 24
[40] Modeling and Solution Approach for the Environmental Traveling Salesman Problem
Saharidis, Georgios K. D.
Kolomvos, George
Liberopoulos, George
ENGINEERING LETTERS, 2014, 22 (02) : 70 - 74

← 1 2 3 4 5 →