EXPECTED PERFORMANCE OF BRANCH-AND-BOUND ALGORITHMS

被引：7

作者：

LENSTRA, JK ^{[1
]}

RINNOOYKAN, AHG ^{[1
]}

机构：

[1] ERASMUS UNIV,ROTTERDAM,NETHERLANDS

来源：

OPERATIONS RESEARCH | 1978年 / 26卷 / 02期

关键词：

D O I：

10.1287/opre.26.2.347

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

收藏

页码：347 / 349

页数：3

相关论文

共 3 条

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

BELLMORE, M ;

MALONE, JC .

OPERATIONS RESEARCH, 1971, 19 (02) :278-&

[2]

Erdos P., 1974, PROBABILISTIC METHOD

[3]

Karp Richard M., 1976, ALGORITHMS COMPLEXIT, P1