Effective outcome space branch-and-bound algorithm for solving the sum of affine ratios problem

Effective outcome space branch-and-bound algorithm for solving the sum of affine ratios problem

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 proble...

Full description

Bibliographic Details
Main Authors: Yan Shi, Qunzhen Zheng, Jingben Yin
Format: Article
Language:English
Published: AIMS Press 2024-08-01
Series:AIMS Mathematics
Subjects:
fractional programs
global optimization
sum of affine ratios problems
linearization technique
outcome space branch-and-bound algorithm
Online Access:https://www.aimspress.com/article/doi/10.3934/math.20241158https://www.aimspress.com/article/doi/10.3934/math.20241158

Internet

https://www.aimspress.com/article/doi/10.3934/math.20241158https://www.aimspress.com/article/doi/10.3934/math.20241158

Similar Items