PARTITIONING FEASIBLE SET IN A BRANCH-AND-BOUND ALGORITHM FOR ASYMMETRIC TRAVELING-SALESMAN PROBLEM

被引：15

作者：

GARFINKEL, RS ^{[1
]}

机构：

[1] UNIV ROCHESTER, ROCHESTER, NY 14627 USA

来源：

OPERATIONS RESEARCH | 1973年 / 21卷 / 01期

关键词：

D O I：

10.1287/opre.21.1.340

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

收藏

页码：340 / 343

页数：4

相关论文

共 3 条

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

BELLMORE, M ;

MALONE, JC .

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

[2] BRANCH-AND-BOUND METHODS - GENERAL FORMULATION AND PROPERTIES [J].

MITTEN, LG .

OPERATIONS RESEARCH, 1970, 18 (01) :24-&

[3]

MITTEN LG, 1971, OPER RES, V19, P550