Solving generalized polynomial problem by using new affine relaxed technique

• Published in: International journal of computer mathematics Vol. 99; no. 2; pp. 309 - 331
• Main Authors: Jiao, Hongwei, Shang, Youlin, Wang, Wenjie
• Format: Journal Article
• Language: English
• Published: Abingdon Taylor & Francis 01.02.2022; Taylor & Francis Ltd
• Subjects: affine relaxed technique; Algorithms; branch-and-bound; Design engineering; fractional programming; Generalized polynomial problem; global optimization; Linear programming; Polynomials
• ISSN: 0020-7160; 1029-0265
• DOI: 10.1080/00207160.2021.1909727

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.