<p>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.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

An outer space approximation approach for generalized affine multiplicative programming problems

  • Zhisong Hou,
  • Zhenwei Zhao,
  • Yupeng Bai,
  • Deke Guo

摘要

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.