Volume 56, Number 3, May-June 2022
|Page(s)||1533 - 1552|
|Published online||16 June 2022|
Image space branch-reduction-bound algorithm for globally minimizing a class of multiplicative problems
School of Mathematical Sciences, Henan Institute of Science and Technology, Xinxiang 453003, China
2 School of Mathematics and Statistics, Henan University of Science and Technology, Luoyang 471023, P.R. China
* Corresponding author: firstname.lastname@example.org
Accepted: 1 May 2022
This paper presents an image space branch-reduction-bound algorithm for solving a class of multiplicative problems (MP). First of all, by introducing auxiliary variables and taking the logarithm of the objective function, an equivalent problem (EP) of the problem (MP) is obtained. Next, by using a new linear relaxation technique, the parametric linear relaxation programming (PLRP) of the equivalence problem (EP) can be established for acquiring the lower bound of the optimal value to the problem (EP). Based on the characteristics of the objective function of the equivalent problem and the structure of the branch-and-bound algorithm, some region reduction techniques are constructed for improving the convergence speed of the algorithm. Finally, the global convergence of the algorithm is proved and its computational complexity is estimated, and numerical experiments are reported to indicate the higher computational performance of the algorithm.
Mathematics Subject Classification: 90C26
Key words: Multiplicative problem / global optimization / branch-and-bound algorithm / image space region reduction technique / computational complexity
© The authors. Published by EDP Sciences, ROADEF, SMAI 2022
This is an Open Access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.