<p>This paper presents a novel branch-and-bound algorithm for globally solving generalized linear fractional-multiplicative programming (GLFMP) problems. In this algorithm, the intricate GLFMP problem is first transformed into a nonlinear programming problem with nonlinear constraints by applying intermediate variables. Subsequently, to tackle its nonlinear facet, a new linear relaxation problem was constructed by applying the linear relaxation strategy. Furthermore, the algorithm’s termination speed is enhanced by introducing region reduction techniques and an adaptive branching rules into its output space. By establishing the algorithm’s global convergence and analyzing its computational complexity, we estimate the maximum total number of iterations. Ultimately, the numerical results demonstrate that the algorithm can effectively solve the GLFMP problem within a specific case.</p>

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

Output-space branch-and-bound algorithm adopting an adaptive branching rule for solving general linear fractional-multiplicative programs

  • Suxia Ma,
  • Bo Zhang,
  • Yuelin Gao

摘要

This paper presents a novel branch-and-bound algorithm for globally solving generalized linear fractional-multiplicative programming (GLFMP) problems. In this algorithm, the intricate GLFMP problem is first transformed into a nonlinear programming problem with nonlinear constraints by applying intermediate variables. Subsequently, to tackle its nonlinear facet, a new linear relaxation problem was constructed by applying the linear relaxation strategy. Furthermore, the algorithm’s termination speed is enhanced by introducing region reduction techniques and an adaptive branching rules into its output space. By establishing the algorithm’s global convergence and analyzing its computational complexity, we estimate the maximum total number of iterations. Ultimately, the numerical results demonstrate that the algorithm can effectively solve the GLFMP problem within a specific case.