Image Space Accelerating Algorithm for Solving a Class of Multiplicative Programming Problems

Haoyu Zhou, Guohou Li, Xueliang Gao, Zhisong Hou and Federica Caselli

Mathematical Problems in Engineering, 2022, vol. 2022, 1-13

Abstract: This paper interprets an image space accelerating branch and bound algorithm for globally solving a class of multiplicative programming problems (MP). In this algorithm, in order to obtain the global optimal solution, the problem (MP) is transformed into an equivalent problem (P2) by introducing new variables. By utilizing new linearizing relaxation technique, the problem (P2) can be converted into a series of linear relaxation programming problems, which provide the reliable lower bound in the branch and bound search. Meanwhile, an image space accelerating method is constructed to improve the computational performance of the algorithm by deleting the subintervals which have no global optimal solution. Furthermore, the global convergence of the algorithm is proved. The computational complexity of the algorithm is analyzed, and the maximum iterations of the algorithm are estimated. Finally, numerical experimental results show that the algorithm is robust and efficient.

Date: 2022
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/mpe/2022/1565764.pdf (application/pdf)
http://downloads.hindawi.com/journals/mpe/2022/1565764.xml (application/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:jnlmpe:1565764

DOI: 10.1155/2022/1565764

Access Statistics for this article

More articles in Mathematical Problems in Engineering from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().