Sort:
Open Access Research Article Issue
Effective outcome space branch-and-bound algorithm for solving the sum of affine ratios problem
AIMS Mathematics 2024, 9(9): 23837-23858
Published: 15 September 2024
Abstract PDF (272.5 KB) Collect
Downloads:0

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.

Total 1