A Solution Procedure for Geometric Programming

John R. McNamara
Additional contact information
John R. McNamara: Lehigh University, Bethlehem, Pennsylvania

Operations Research, 1976, vol. 24, issue 1, 15-25

Abstract: The theory of geometric programming is concerned with the solution of certain nonlinear programming problems in which the objective function and the constraints are polynomial expressions with positive coefficients. The solution of the primal geometric programming problem can be obtained by solving the dual problem. In certain cases the solution to the dual problem, and hence the solution to the primal problem, is obtained immediately by solving the dual constraint system for the optimal dual vector. Such problems are said to possess “degree of difficulty zero.” This paper describes a solution procedure for geometric programming. The procedure involves the formation of an augmented problem possessing degree of difficulty zero. The solution to the original problem requires the estimation of certain parameters in the augmented problem. An iterative procedure for estimating these parameters is described.

Date: 1976
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/opre.24.1.15 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:24:y:1976:i:1:p:15-25

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().