TY - JOUR
T1 - A Branch and Bound Algorithm for Separable Concave Programming
AU - Xue , Honggang
AU - Xu , Chengxian
AU - Xu , Fengmin
JO - Journal of Computational Mathematics
VL - 6
SP - 895
EP - 904
PY - 2004
DA - 2004/12
SN - 22
DO - http://doi.org/
UR - https://global-sci.org/intro/article_detail/jcm/10293.html
KW - Branch and bound algorithm, Separable programming, Largest distance bisection, Normal rectangle subdivision, $w$-subdivision.
AB - <p style="text-align: justify;">In this paper, we propose a new branch and bound algorithm for the solution of large scale separable concave programming problems. The largest distance bisection (LDB) technique is proposed to divide rectangle into sub-rectangles when one problem is branched into two subproblems. It is proved that the LDB method is a normal rectangle subdivision (NRS). Numerical tests on problems with dimensions from 100 to 10000 show that the proposed branch and bound algorithm is efficient for solving large scale separable concave programming problems, and convergence rate is faster than $w$-subdivision method.</p>