On convergence of the simplicial branch-and-bound algorithm based on ω-subdivisions

被引：7

作者：

Locatelli, M ^{[1
]}

Raber, U

机构：

[1] Univ Turin, Dipartimento Informat, Turin, Italy

[2] Univ Trier, Dept Math, Trier, Germany

来源：

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS | 2000年 / 107卷 / 01期

关键词：

concave minimization; omega-subdivisions; convergence;

D O I：

10.1023/A:1004604732705

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

The problem of minimizing a concave function over a polytope is considered. The simplicial branch-and-bound approach is presented and theoretical studies about the convergence of these algorithms are carried on. In particular, the convergence of the algorithm based on so-called omega -subdivisions is proved, which had been an open question for a long time.

引用

页码：69 / 79

页数：11

共 50 条

[11] A RANDOMIZED PARALLEL BRANCH-AND-BOUND ALGORITHM
JANAKIRAM, VK
GEHRINGER, EF
AGRAWAL, DP
MEHROTRA, R
INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING, 1988, 17 (03) : 277 - 301
[12] A BRANCH-AND-BOUND ALGORITHM FOR UNIT COMMITMENT
COHEN, AI
YOSHIMURA, M
IEEE TRANSACTIONS ON POWER APPARATUS AND SYSTEMS, 1983, 102 (02): : 444 - 451
[13] A branch-and-bound algorithm for the hybrid flowshop
Moursli, O
Pochet, Y
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2000, 64 (1-3) : 113 - 125
[14] Fleet Assignment Problem Study Based on Branch-and-bound Algorithm
Wu Donghua
Xia Hongshan
Fan Yongjun
Zhang Jinyuan
PROCEEDINGS OF THE 2014 INTERNATIONAL CONFERENCE ON MECHATRONICS, CONTROL AND ELECTRONIC ENGINEERING, 2014, 113 : 16 - 20
[15] Design of sparse FIR filters based on branch-and-bound algorithm
Song, YS
Lee, YH
40TH MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1 AND 2, 1998, : 1445 - 1448
[16] An Effective Array Beamforming Scheme Based on Branch-and-Bound Algorithm
Ye, Xiaodong
Li, Li
Wang, Hao
Tao, Shifei
JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2023, 34 (06) : 1483 - 1489
[17] Parallel branch-and-bound algorithm for MIN-based multiprocessors
Yang, Myung K.
Das, Chita R.
Performance Evaluation Review, 1991, 19 (01):
[18] An effective array beamforming scheme based on branch-and-bound algorithm
YE Xiaodong
LI Li
WANG Hao
TAO Shifei
JournalofSystemsEngineeringandElectronics, 2023, 34 (06) : 1483 - 1489
[19] A combinatorial branch-and-bound algorithm for box search
Louveaux, Q.
Mathieu, S.
DISCRETE OPTIMIZATION, 2014, 13 : 36 - 48
[20] An efficient data structure for branch-and-bound algorithm
Wu, JG
Srikanthan, T
INFORMATION SCIENCES, 2004, 167 (1-4) : 233 - 237

← 1 2 3 4 5 →