RESULTS FROM A PARALLEL BRANCH AND BOUND ALGORITHM FOR THE ASYMMETRIC TRAVELING SALESMAN PROBLEM

被引：29

作者：

MILLER, DL ^{[1
]}

PEKNY, JF ^{[1
]}

机构：

[1] CARNEGIE MELLON UNIV,DEPT CHEM ENGN,PITTSBURGH,PA 15213

来源：

关键词：

D O I：

10.1016/0167-6377(89)90038-2

中图分类号：

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

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

页码：129 / 135

页数：7

共 25 条

[1]

BALAS E, 1988, PARALLEL SHORTEST AU

[2]

BALAS E, 1985, TRAVELING SALESMAN P

[3]

BALAS E, 1985, SHORTEST AUGMENTING

[4] PATHOLOGY OF TRAVELING-SALESMAN SUBTOUR-ELIMINATION ALGORITHMS [J].

BELLMORE, M ;

MALONE, JC .

[5]

BERTSEKAS D, 1985, 24 IEEE C DEC CONTR, P1703

[6]

BERTSEKAS DP, 1987, CIDSP1653 MIT REP

[7]

Carnahan B., 1969, APPL NUMERICAL METHO

CARPANETO, G ;

TOTH, P .

[9]

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

KARP, RM .