Global optimization for generalized linear multiplicative programming using convex relaxation (Q1721616)

From MaRDI portal
Revision as of 06:41, 1 February 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
scientific article
Language Label Description Also known as
English
Global optimization for generalized linear multiplicative programming using convex relaxation
scientific article

    Statements

    Global optimization for generalized linear multiplicative programming using convex relaxation (English)
    0 references
    0 references
    0 references
    8 February 2019
    0 references
    Summary: Applications of generalized linear multiplicative programming problems (LMP) can be frequently found in various areas of engineering practice and management science. In this paper, we present a simple global optimization algorithm for solving linear multiplicative programming problem (LMP). The algorithm is developed by a fusion of a new convex relaxation method and the branch and bound scheme with some accelerating techniques. Global convergence and optimality of the algorithm are also presented and extensive computational results are reported on a wide range of problems from recent literature and GLOBALLib. Numerical experiments show that the proposed algorithm with a new convex relaxation method is more efficient than usual branch and bound algorithm that used linear relaxation for solving the LMP.
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references