BRANCH-AND-BOUND METHODS - GENERAL FORMULATION AND PROPERTIES

被引:172
作者
MITTEN, LG
机构
关键词
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 [J].
DAKIN, RJ .
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 [J].
EFROYMSON, MA ;
RAY, TL .
OPERATIONS RESEARCH, 1966, 14 (03) :361-+
[14]  
FAVETT JW, 1966, OPNS RES, V14, P210
[15]   INTEGER PROGRAMMING BY IMPLICIT ENUMERATION AND BALAS METHOD [J].
GEOFFRION, AM .
SIAM REVIEW, 1967, 9 (02) :178-+
[16]   OPTIMAL AND SUBOPTIMAL ALGORITHMS FOR THE QUADRATIC ASSIGNMENT PROBLEM [J].
GILMORE, PC .
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 [J].
IGNALL, E ;
SCHRAGE, L .
OPERATIONS RESEARCH, 1965, 13 (03) :400-&
[18]   AN AUTOMATIC METHOD OF SOLVING DISCRETE PROGRAMMING-PROBLEMS [J].
LAND, AH ;
DOIG, AG .
ECONOMETRICA, 1960, 28 (03) :497-520
[19]   THE QUADRATIC ASSIGNMENT PROBLEM [J].
LAWLER, EL .
MANAGEMENT SCIENCE, 1963, 9 (04) :586-599
[20]  
LAWLER EL, 1966, OPER RES, V14, P669