This paper proposes an efficient method for acquiring the global solution of the sum of affine ratios problem (SARP) in the reduced outer space. Using equivalence conversions, the original problem was transformed into an equivalent problem. Then, an affine relaxation problem of the equivalent problem was constructed by exploiting linearization techniques. Subsequently, an outcome space branch-and-bound algorithm was proposed, the convergence of the algorithm was proved and the computational complexity was estimated. Finally, numerical examples were presented to demonstrate the effectiveness and feasibility of the presented algorithm.
Publications
- Article type
- Year
- Co-author
Article type
Year
Open Access
Research Article
Issue
AIMS Mathematics 2024, 9(9): 23837-23858
Published: 15 September 2024
Downloads:0
Total 1
京公网安备11010802044758号