OPTIMIZATION OF A 532-CITY SYMMETRICAL TRAVELING SALESMAN PROBLEM BY BRANCH AND CUT

被引：209

作者：

PADBERG, M ^{[1
]}

RINALDI, G ^{[1
]}

机构：

[1] CNR,IST ANALISI SISTEMI & INFORMAT,I-00185 ROME,ITALY

来源：

关键词：

D O I：

10.1016/0167-6377(87)90002-2

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

页码：1 / 7

页数：7

共 13 条

[1] [Anonymous], 1954, OPERATIONS RES, DOI DOI 10.1287/OPRE.2.4.393
[2] SOLVING LARGE-SCALE SYMMETRIC TRAVELING SALESMAN PROBLEMS TO OPTIMALITY
CROWDER, H
PADBERG, MW
[J]. MANAGEMENT SCIENCE, 1980, 26 (05) : 495 - 509
[3] ON A LINEAR-PROGRAMMING, COMBINATORIAL APPROACH TO THE TRAVELING-SALESMAN PROBLEM
DANTZIG, GB
FULKERSON, DR
JOHNSON, SM
[J]. OPERATIONS RESEARCH, 1959, 7 (01) : 58 - 66
[4] GROTSCHEL M, 1980, MATH PROGRAM STUD, V12, P61
[5] Grotschel M., 1985, TRAVELING SALESMAN P, P251
[6] Held M, 1971, MATHEMATICAL PROGRAM, V1, P6, DOI [DOI 10.1007/BF01584070, 10.1007/BF01584070]
[7] EFFECTIVE HEURISTIC ALGORITHM FOR TRAVELING-SALESMAN PROBLEM
LIN, S
KERNIGHAN, BW
[J]. OPERATIONS RESEARCH, 1973, 21 (02) : 498 - 516
[8] THE DESIGN OF THE XMP LINEAR-PROGRAMMING LIBRARY
MARSTEN, RE
[J]. ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1981, 7 (04): : 481 - 497
[9] PADBERG M, UNPUB LP BASED ALGOR
[10] PADBERG MW, 1980, MATH PROGRAM STUD, V12, P78, DOI 10.1007/BFb0120888