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

被引：213

作者：

PADBERG, M ^{[1
]}

RINALDI, G ^{[1
]}

机构：

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

来源：

OPERATIONS RESEARCH LETTERS | 1987年 / 6卷 / 01期

关键词：

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 [J].

CROWDER, H ;

PADBERG, MW .

MANAGEMENT SCIENCE, 1980, 26 (05) :495-509

[3] ON A LINEAR-PROGRAMMING, COMBINATORIAL APPROACH TO THE TRAVELING-SALESMAN PROBLEM [J].

DANTZIG, GB ;

FULKERSON, DR ;

JOHNSON, SM .

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 [J].

LIN, S ;

KERNIGHAN, BW .

OPERATIONS RESEARCH, 1973, 21 (02) :498-516

[8] THE DESIGN OF THE XMP LINEAR-PROGRAMMING LIBRARY [J].

MARSTEN, RE .

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

← 1 2 →