Solving generalized polynomial problem by using new affine relaxed technique

被引:26
作者
Jiao, Hongwei [1 ,2 ]
Shang, Youlin [2 ]
Wang, Wenjie [1 ]
机构
[1] Henan Inst Sci & Technol, Sch Math Sci, Xinxiang 453003, Henan, Peoples R China
[2] Henan Univ Sci & Technol, Sch Math & Stat, Luoyang 471023, Peoples R China
基金
中国国家自然科学基金; 中国博士后科学基金;
关键词
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.
引用
收藏
页码:309 / 331
页数:23
相关论文
共 50 条
[21]   A branch-and-reduce approach to global optimization [J].
Ryoo, HS ;
Sahinidis, NV .
JOURNAL OF GLOBAL OPTIMIZATION, 1996, 8 (02) :107-138
[22]   Analysis of bounds for multilinear functions [J].
Ryoo, HS ;
Sahinidis, NV .
JOURNAL OF GLOBAL OPTIMIZATION, 2001, 19 (04) :403-424
[23]  
Sahinidis, 2018, J GLOB OPTIM, V72
[24]  
Sahinidis, 2002, MATH PROGRAM, V93
[25]   BARON: A general purpose global optimization software package [J].
Sahinidis, NV .
JOURNAL OF GLOBAL OPTIMIZATION, 1996, 8 (02) :201-205
[26]   Fractional programming: The sum-of-ratios case [J].
Schaible, S ;
Shi, JM .
OPTIMIZATION METHODS & SOFTWARE, 2003, 18 (02) :219-229
[27]   Linearization method of global optimization for generalized geometric programming [J].
Shen, P .
APPLIED MATHEMATICS AND COMPUTATION, 2005, 162 (01) :353-370
[28]   Linearization method for a class of multiplicative programming with exponent [J].
Shen, Peiping ;
Jiao, Hongwei .
APPLIED MATHEMATICS AND COMPUTATION, 2006, 183 (01) :328-336
[29]   A practicable contraction approach for the sum of the generalized polynomial ratios problem [J].
Shen, Peiping ;
Zhu, Zeyi ;
Chen, Xiao .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2019, 278 (01) :36-48
[30]   Range division and linearization algorithm for a class of linear ratios optimization problems [J].
Shen, Peiping ;
Huang, Bingdi ;
Wang, Lufan .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2019, 350 :324-342