Outer space branch-reduction-bound algorithm for solving generalized affine multiplicative problems

H Jiao, W Wang, Y Shang - Journal of Computational and Applied …, 2023 - Elsevier
This paper presents an outer space branch-reduction-bound algorithm for globally solving
generalized affine multiplicative problems (GAMP). For finding the globally optimal solution …

A novel convex relaxation-strategy-based algorithm for solving linear multiplicative problems

C Wang, Y Deng, P Shen - Journal of Computational and Applied …, 2022 - Elsevier
Linear multiplicative programming (LMP) problems have many applications, although their
solving can be difficult. To solve LMPs, we propose a convex approximation approach with a …

[HTML][HTML] Output-space branch-and-bound reduction algorithm for a class of linear multiplicative programs

B Zhang, Y Gao, X Liu, X Huang - Mathematics, 2020 - mdpi.com
In this paper, a new relaxation bounding method is proposed for a class of linear
multiplicative programs. Although the 2 p− 1 variable is introduced in the construction of …

Output-space branch-and-bound reduction algorithm for generalized linear fractional-multiplicative programming problem

YL Gao, B Zhang - Chaos, Solitons & Fractals, 2023 - Elsevier
In this paper, we investigate a class of linear fractional-multiplicative programs with
exponents, which have important applications in finance and economy. By introducing p …

[HTML][HTML] An efficient algorithm for globally solving generalized linear multiplicative programming

S Liu, Y Zhao - Journal of Computational and Applied Mathematics, 2016 - Elsevier
Generalized linear multiplicative programming problems are difficult problems known to be
N P-hard, and they frequently arise in various areas such as engineering, economics …

Global algorithm for generalized affine multiplicative programming problem

J Yin, H Jiao, Y Shang - IEEE Access, 2019 - ieeexplore.ieee.org
In this paper, a new outer space rectangle branch and bound algorithm is proposed for
globally solving generalized affine multiplicative programming problem. By applying the …

Image space accelerating algorithm for solving a class of multiplicative programming problems

H Zhou, G Li, X Gao, Z Hou - Mathematical Problems in …, 2022 - Wiley Online Library
This paper interprets an image space accelerating branch and bound algorithm for globally
solving a class of multiplicative programming problems (MP). In this algorithm, in order to …

Output-Space Outer Approximation Branch-and-Bound Algorithm for a Class of Linear Multiplicative Programs

B Zhang, H Wang, Y Gao - Journal of Optimization Theory and Applications, 2024 - Springer
In this study, we investigate a class of linear multiplicative programs with positive exponents.
By introducing p additional variables, the original problem is reformulated into an equivalent …

Output-space branch-and-bound reduction algorithm for solving generalized linear multiplicative programming programs

S Ma, Y Gao, B Zhang - Journal of Applied Mathematics and Computing, 2024 - Springer
We consider a class of generalized linear multiplicative problems (GLMP), which have a
wide range of applications and are known to be NP-hard. In this paper, we first transform it …

[PDF][PDF] An efficient outer space branch-and-bound algorithm for globally minimizing linear multiplicative problems

X Huang, Y Gao - AIMS Math., 2023 - aimspress.com
We propose an efficient outer space branch-and-bound algorithm for minimizing linear
multiplicative problems (LMP). First, by introducing auxiliary variables, LMP is transformed …