PATHOLOGY OF TRAVELING-SALESMAN SUBTOUR-ELIMINATION ALGORITHMS

被引：79

作者：

BELLMORE, M

MALONE, JC

机构：

来源：

关键词：

D O I：

10.1287/opre.19.2.278

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

页码：278 / &

共 9 条

[1]

[Anonymous], 1954, OPERATIONS RES, DOI DOI 10.1287/OPRE.2.4.393

[2] TRAVELING SALESMAN PROBLEM - A SURVEY [J].

BELLMORE, M ;

NEHAUSE.GL .

[3]

EASTMAN WL, 1958, THESIS HARVARD

[4]

EDMONDS J, 1965, J RES NAT BUREAU STA, V69, P35

[5]

LITTLE JDC, 1963, OPER RES, V11, P979

[6]

MARTIN GT, 1963, RECENT ADV MATH PROG, P311

[7] INTEGER PROGRAMMING FORMULATION OF TRAVELING SALESMAN PROBLEMS [J].

MILLER, CE ;

TUCKER, AW ;

ZEMLIN, RA .

MURTY, KG .

[9]

SHAPIRO DM, 1966, THESIS WASHINGTON U