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

被引：23

作者：

LITKE, JD

机构：

来源：

关键词：

D O I：

10.1145/2135.2141

中图分类号：

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

学科分类号：

0812 ;

摘要：

引用

页码：1227 / 1236

页数：10

共 5 条

ARMOUR, RS ;

WHEELER, JA .

[2] APPROXIMATE TRAVELING SALESMAN ALGORITHMS [J].

GOLDEN, B ;

BODIN, L ;

DOYLE, T ;

STEWART, W .

[3]

Karp R. M., 1977, Mathematics of Operations Research, V2, P209, DOI 10.1287/moor.2.3.209

[4] EFFECTIVE HEURISTIC ALGORITHM FOR TRAVELING-SALESMAN PROBLEM [J].

LIN, S ;

KERNIGHAN, BW .

[5]

Spath H, 1980, CLUSTER ANAL ALGORIT