ON THE CONVERGENCE OF 2 BRANCH-AND-BOUND ALGORITHMS FOR NONCONVEX PROGRAMMING-PROBLEMS

被引：22
作者：
BENSON, HP
机构：
来源：
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS | 1982年 / 36卷 / 01期
关键词：
D O I：
10.1007/BF00934342
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
引用
收藏
页码：129 / 134
页数：6
相关论文
共 50 条
[21]   CONVERGENCE AND RESTART IN BRANCH-AND-BOUND ALGORITHMS FOR GLOBAL OPTIMIZATION - APPLICATION TO CONCAVE MINIMIZATION AND DC OPTIMIZATION PROBLEMS [J].
TUY, H ;
HORST, R .
MATHEMATICAL PROGRAMMING, 1988, 41 (02) :161-183
[22]   BRANCH AND BOUND METHOD IN NONCONVEX PROGRAMMING [J].
MARTYNOV, AV ;
VENGEROVA, GT .
ENGINEERING CYBERNETICS, 1972, 10 (01) :12-21
[23]   PROBLEMS UNSOLVABLE BY BRANCH-AND-BOUND [J].
JEROSLOW, RG .
NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1973, 20 (04) :A440-A441
[24]   A branch and bound algorithm for globally solving a class of nonconvex programming problems [J].
Jiao, Hongwei .
NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2009, 70 (02) :1113-1123
[25]   ANOMALIES IN PARALLEL BRANCH-AND-BOUND ALGORITHMS [J].
LAI, TH ;
SAHNI, S .
COMMUNICATIONS OF THE ACM, 1984, 27 (06) :594-602
[26]   COMPUTATIONAL EFFICIENCY OF BRANCH-AND-BOUND ALGORITHMS [J].
IBARAKI, T .
JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 1977, 20 (01) :16-35
[27]   EXPECTED PERFORMANCE OF BRANCH-AND-BOUND ALGORITHMS [J].
LENSTRA, JK ;
RINNOOYKAN, AHG .
OPERATIONS RESEARCH, 1978, 26 (02) :347-349
[28]   A novel branch-and-bound algorithm for solving linear multiplicative programming problems [J].
Hu, Peng ;
Gu, Hengyang ;
Wang, Bowen .
OPTIMAL CONTROL APPLICATIONS & METHODS, 2024, 45 (06) :2636-2650
[29]   Quantum speedup of branch-and-bound algorithms [J].
Montanaro, Ashley .
PHYSICAL REVIEW RESEARCH, 2020, 2 (01)
[30]   PERFORMANCE OF PARALLEL BRANCH-AND-BOUND ALGORITHMS [J].
LAI, TH ;
SPRAGUE, A .
IEEE TRANSACTIONS ON COMPUTERS, 1985, 34 (10) :962-964
12345