.png){kind=icon}
.png){kind=icon}
Return
An outer space approximation approach for generalized affine multiplicative programming problems
.png){kind=icon}
OA
AI
DOI：10.1186/s13662-025-03981-1.png)
.png){kind=icon}
.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
This paper investigates generalized affine multiplicative programming problems (GAMPP) and proposes an efficient outer space approach for obtaining the global optimal solution. By transforming each affine function within the objective function of the GAMPP into a variable in outer space, the GAMPP is reformulated as an equivalent problem. Subsequently, the equivalent problem is relaxed into a series of linear relaxed problems, leveraging the properties of parabolic functions. Following the development of several branch reduction techniques, an outer space branch reduction bound algorithm is designed, which is based on the branch-and-bound framework and the relaxation methods. Additionally, the complexity of the proposed algorithm is analyzed alongside a convergence analysis. Finally, experimental results demonstrate the computational efficiency and robustness of the proposed algorithm.
Keywords:
Generalized affine multiplicative programming
Global optimization
Parabolic approximation
Branch-and-bound
Branch reduction
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
A
IF:
1.8
Papers:
167
Citations:
0
View more organizations