Posynomial geometric programming as a special case of semi-infinite linear programming (Q1824566)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Posynomial geometric programming as a special case of semi-infinite linear programming |
scientific article |
Statements
Posynomial geometric programming as a special case of semi-infinite linear programming (English)
0 references
1990
0 references
This paper develops a wholly linear formulation of the posynomial geometric programming problem. It is shown that the primal geometric programming problem is equivalent to a semi-infinite linear program, and the dual problem is equivalent to a generalized linear program. Furthermore, the duality results that are available for the traditionally defined primal-dual pair are readily obtained from the duality theory for semi-infinite linear programs. It is also shown that two efficient algorithms (one primal based and the other dual based) for geometric programming actually operate on the semi-infinite linear program and its dual.
0 references
posynomial geometric programming
0 references
semi-infinite linear program
0 references