SOLVING LARGE-SCALE SYMMETRIC TRAVELING SALESMAN PROBLEMS TO OPTIMALITY

被引：147

作者：

CROWDER, H ^{[1
]}

PADBERG, MW ^{[1
]}

机构：

[1] NYU,GRAD SCH BUSINESS ADM,NEW YORK,NY 10006

来源：

MANAGEMENT SCIENCE | 1980年 / 26卷 / 05期

关键词：

D O I：

10.1287/mnsc.26.5.495

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

页码：495 / 509

页数：15

共 20 条

[1]

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

[2]

Chvatal V., 1973, Mathematical Programming, V5, P29, DOI 10.1007/BF01580109

[3] MAXIMUM MATCHING AND A POLYHEDRON WITH O'1-VERTICES [J].

EDMONDS, J .

JOURNAL OF RESEARCH OF THE NATIONAL BUREAU OF STANDARDS SECTION B-MATHEMATICS AND MATHEMATICAL, 1965, B 69 (1-2) :125-+

[4] MULTI-TERMINAL NETWORK FLOWS [J].

GOMORY, RE ;

HU, TC .

JOURNAL OF THE SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS, 1961, 9 (04) :551-570

[5] SYMMETRIC TRAVELING SALESMAN PROBLEM .2. LIFTING THEOREMS AND FACETS [J].

GROTSCHEL, M ;

PADBERG, MW .

MATHEMATICAL PROGRAMMING, 1979, 16 (03) :281-302

[6] SYMMETRIC TRAVELING SALESMAN PROBLEM .1. INEQUALITIES [J].

GROTSCHEL, M ;

PADBERG, MW .

MATHEMATICAL PROGRAMMING, 1979, 16 (03) :265-280

[7]

GROTSCHEL M, 1977, THESIS U BONN

[8] TRAVELING-SALESMAN PROBLEM AND MINIMUM SPANNING TREES [J].

HELD, M ;

KARP, RM .

OPERATIONS RESEARCH, 1970, 18 (06) :1138-&

[9]

Held M, 1971, MATHEMATICAL PROGRAM, V1, P6, DOI [DOI 10.1007/BF01584070, 10.1007/BF01584070]

[10]

*IBM CORP, 1979, PROGR REF MAN

← 1 2 →