Global Algorithm for Generalized Affine Multiplicative Programming Problem

In this paper, a new outer space rectangle branch and bound algorithm is proposed for globally solving generalized affine multiplicative programming problem. By applying the equivalent transformations and affine approximations of bilinear function, the initial generalized affine multiplicative progr...

Full description

Bibliographic Details
Main Authors: Jingben Yin, Hongwei Jiao, Youlin Shang
Format: Article
Language:English
Published: IEEE 2019-01-01
Series:IEEE Access
Subjects:
Online Access:https://ieeexplore.ieee.org/document/8890818/
Description
Summary:In this paper, a new outer space rectangle branch and bound algorithm is proposed for globally solving generalized affine multiplicative programming problem. By applying the equivalent transformations and affine approximations of bilinear function, the initial generalized affine multiplicative programming problem can be reduced to a linear relaxed programming problem. By subsequently refine the initial outer space rectangle, and by means of the subsequent solutions of a series of linear relaxed programming problems, the algorithm is convergent to the global optimal solution of the primal problem, and numerical results show the feasibility and effectiveness of the algorithm.
ISSN:2169-3536