Global optimization for generalized linear multiplicative programming using convex relaxation (Q1721616): Difference between revisions
From MaRDI portal
Created a new Item |
Added link to MaRDI item. |
||
links / mardi / name | links / mardi / name | ||
Revision as of 06:41, 1 February 2024
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
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