Generalized polynomial problem;
fractional programming;
global optimization;
affine relaxed technique;
branch-and-bound;
GLOBAL OPTIMIZATION;
BOUND ALGORITHM;
SUM;
NONCONVEX;
BRANCH;
D O I:
10.1080/00207160.2021.1909727
中图分类号:
O29 [应用数学];
学科分类号:
070104 ;
摘要:
This article presents and validates a new branch-and-bound algorithm for effectively solving the generalized polynomial problem (GPP). In this algorithm, a new affine relaxed technique is derived for establishing the relaxed linear programs problem of the GPP. In addition, some box reducing manipulations are employed to improve the speed of branch-and-bound search of the algorithm. Combining the relaxed linear programs problem with the box reducing manipulations, a new branch-and-bound algorithm is constructed. Some numerical examples are solved to verify the potential practical and computing advantages of the algorithm. At last, several engineering design problems are solved to validate the usefulness of the algorithm.
机构:
Univ Calif Riverside, AG Anderson Grad Sch Management, Riverside, CA 92521 USAUniv Calif Riverside, AG Anderson Grad Sch Management, Riverside, CA 92521 USA
Schaible, S
;
Shi, JM
论文数: 0引用数: 0
h-index: 0
机构:Univ Calif Riverside, AG Anderson Grad Sch Management, Riverside, CA 92521 USA
机构:
Henan Normal Univ, Sch Math & Informat Sci, Xinxiang 453002, Peoples R ChinaHenan Normal Univ, Sch Math & Informat Sci, Xinxiang 453002, Peoples R China
机构:
Henan Normal Univ, Coll Math & Informat Sci, Xinxiang 453007, Peoples R ChinaHenan Normal Univ, Coll Math & Informat Sci, Xinxiang 453007, Peoples R China
Shen, Peiping
;
Jiao, Hongwei
论文数: 0引用数: 0
h-index: 0
机构:Henan Normal Univ, Coll Math & Informat Sci, Xinxiang 453007, Peoples R China
机构:
Henan Normal Univ, Coll Math & Informat Sci, Xinxiang 453007, Henan, Peoples R ChinaHenan Normal Univ, Coll Math & Informat Sci, Xinxiang 453007, Henan, Peoples R China
Shen, Peiping
;
Zhu, Zeyi
论文数: 0引用数: 0
h-index: 0
机构:
Henan Normal Univ, Coll Math & Informat Sci, Xinxiang 453007, Henan, Peoples R ChinaHenan Normal Univ, Coll Math & Informat Sci, Xinxiang 453007, Henan, Peoples R China
Zhu, Zeyi
;
Chen, Xiao
论文数: 0引用数: 0
h-index: 0
机构:
Henan Normal Univ, Coll Math & Informat Sci, Xinxiang 453007, Henan, Peoples R ChinaHenan Normal Univ, Coll Math & Informat Sci, Xinxiang 453007, Henan, Peoples R China
机构:
Henan Normal Univ, Coll Math & Informat Sci, Xinxiang 453007, Peoples R ChinaHenan Normal Univ, Coll Math & Informat Sci, Xinxiang 453007, Peoples R China
Shen, Peiping
;
Huang, Bingdi
论文数: 0引用数: 0
h-index: 0
机构:
Henan Normal Univ, Coll Math & Informat Sci, Xinxiang 453007, Peoples R ChinaHenan Normal Univ, Coll Math & Informat Sci, Xinxiang 453007, Peoples R China
Huang, Bingdi
;
Wang, Lufan
论文数: 0引用数: 0
h-index: 0
机构:
Henan Normal Univ, Coll Math & Informat Sci, Xinxiang 453007, Peoples R ChinaHenan Normal Univ, Coll Math & Informat Sci, Xinxiang 453007, Peoples R China
机构:
Univ Calif Riverside, AG Anderson Grad Sch Management, Riverside, CA 92521 USAUniv Calif Riverside, AG Anderson Grad Sch Management, Riverside, CA 92521 USA
Schaible, S
;
Shi, JM
论文数: 0引用数: 0
h-index: 0
机构:Univ Calif Riverside, AG Anderson Grad Sch Management, Riverside, CA 92521 USA
机构:
Henan Normal Univ, Sch Math & Informat Sci, Xinxiang 453002, Peoples R ChinaHenan Normal Univ, Sch Math & Informat Sci, Xinxiang 453002, Peoples R China
机构:
Henan Normal Univ, Coll Math & Informat Sci, Xinxiang 453007, Peoples R ChinaHenan Normal Univ, Coll Math & Informat Sci, Xinxiang 453007, Peoples R China
Shen, Peiping
;
Jiao, Hongwei
论文数: 0引用数: 0
h-index: 0
机构:Henan Normal Univ, Coll Math & Informat Sci, Xinxiang 453007, Peoples R China
机构:
Henan Normal Univ, Coll Math & Informat Sci, Xinxiang 453007, Henan, Peoples R ChinaHenan Normal Univ, Coll Math & Informat Sci, Xinxiang 453007, Henan, Peoples R China
Shen, Peiping
;
Zhu, Zeyi
论文数: 0引用数: 0
h-index: 0
机构:
Henan Normal Univ, Coll Math & Informat Sci, Xinxiang 453007, Henan, Peoples R ChinaHenan Normal Univ, Coll Math & Informat Sci, Xinxiang 453007, Henan, Peoples R China
Zhu, Zeyi
;
Chen, Xiao
论文数: 0引用数: 0
h-index: 0
机构:
Henan Normal Univ, Coll Math & Informat Sci, Xinxiang 453007, Henan, Peoples R ChinaHenan Normal Univ, Coll Math & Informat Sci, Xinxiang 453007, Henan, Peoples R China
机构:
Henan Normal Univ, Coll Math & Informat Sci, Xinxiang 453007, Peoples R ChinaHenan Normal Univ, Coll Math & Informat Sci, Xinxiang 453007, Peoples R China
Shen, Peiping
;
Huang, Bingdi
论文数: 0引用数: 0
h-index: 0
机构:
Henan Normal Univ, Coll Math & Informat Sci, Xinxiang 453007, Peoples R ChinaHenan Normal Univ, Coll Math & Informat Sci, Xinxiang 453007, Peoples R China
Huang, Bingdi
;
Wang, Lufan
论文数: 0引用数: 0
h-index: 0
机构:
Henan Normal Univ, Coll Math & Informat Sci, Xinxiang 453007, Peoples R ChinaHenan Normal Univ, Coll Math & Informat Sci, Xinxiang 453007, Peoples R China