Article ID Journal Published Year Pages File Type
4641698 Journal of Computational and Applied Mathematics 2009 14 Pages PDF
Abstract

This article presents a simplicial branch and duality bound algorithm for globally solving the sum of convex–convex ratios problem with nonconvex feasible region. To our knowledge, little progress has been made for globally solving this problem so far. The algorithm uses a branch and bound scheme where the Lagrange duality theory is used to obtain the lower bounds. As a result, the lower-bounding subproblems during the algorithm search are all ordinary linear programs that can be solved very efficiently. It has been proved that the algorithm possesses global convergence. Finally, the numerical experiments are given to show the feasibility of the proposed algorithm.

Related Topics
Physical Sciences and Engineering Mathematics Applied Mathematics
Authors
, , ,