TRAVELING-SALESMAN PROBLEM AND MINIMUM SPANNING TREES

被引：692

作者：

HELD, M

KARP, RM

机构：

来源：

关键词：

D O I：

10.1287/opre.18.6.1138

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

页码：1138 / &

共 17 条

[11]

HELD M, 1962, SIAM J, V10, P196

[12]

Kruskal J. B., 1956, P AM MATH SOC, V7, P48, DOI [DOI 10.1090/S0002-9939-1956-0078686-7, 10.2307/2033241]

[13]

LAWLER EL, TO BE PUBLISHED

[14]

MARTIN GT, 1966, SOLVING TRAVELING SA

[15] SPANNING TREE MANIPULATION AND TRAVELLING SALESMAN PROBLEM [J].

OBRUCA, AK .

[16]

Simonnard M., 1966, LINEAR PROGRAMMING

[17] On the abstract properties of linear dependence [J].

Whitney, H .