BRANCH-AND-BOUND METHODS - GENERAL FORMULATION AND PROPERTIES

被引：172

作者：

MITTEN, LG

机构：

来源：

OPERATIONS RESEARCH | 1970年 / 18卷 / 01期

关键词：

D O I：

10.1287/opre.18.1.24

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

收藏

页码：24 / &

相关论文

共 30 条

[11] A TREE-SEARCH ALGORITHM FOR MIXED INTEGER PROGRAMMING-PROBLEMS
DAKIN, RJ
[J]. COMPUTER JOURNAL, 1965, 8 (03) : 250 - 253
[12] Driebeek N.J., 1966, MANAGE SCI, V12, P485, DOI [10.1287/mnsc.12.7.576, DOI 10.1287/MNSC.12.7.576]
[13] A BRANCH-BOUND ALGORITHM FOR PLANT LOCATION
EFROYMSON, MA
RAY, TL
[J]. OPERATIONS RESEARCH, 1966, 14 (03) : 361 - +
[14] FAVETT JW, 1966, OPNS RES, V14, P210
[15] INTEGER PROGRAMMING BY IMPLICIT ENUMERATION AND BALAS METHOD
GEOFFRION, AM
[J]. SIAM REVIEW, 1967, 9 (02) : 178 - +
[16] OPTIMAL AND SUBOPTIMAL ALGORITHMS FOR THE QUADRATIC ASSIGNMENT PROBLEM
GILMORE, PC
[J]. JOURNAL OF THE SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS, 1962, 10 (02): : 305 - 313
[17] APPLICATION OF BRANCH AND BOUND TECHNIQUE TO SOME FLOW-SHOP SCHEDULING PROBLEMS
IGNALL, E
SCHRAGE, L
[J]. OPERATIONS RESEARCH, 1965, 13 (03) : 400 - &
[18] AN AUTOMATIC METHOD OF SOLVING DISCRETE PROGRAMMING-PROBLEMS
LAND, AH
DOIG, AG
[J]. ECONOMETRICA, 1960, 28 (03) : 497 - 520
[19] THE QUADRATIC ASSIGNMENT PROBLEM
LAWLER, EL
[J]. MANAGEMENT SCIENCE, 1963, 9 (04) : 586 - 599
[20] LAWLER EL, 1966, OPER RES, V14, P669