Abstract
Geometric programming with (posy)monomials is known to be synonomous with linear programming. This note reduces algebraic programming to geometric programming with (posy)binomials.
References
M. Avriel and A.C. Williams, “Complementary geometric programming,”SIAM Journal of Applied Mathematics 19 (1970) 125–141.
R.J. Duffin, “Linearizing geometric programs,”SIAM Review 12 (1970) 211–227.
R.J. Duffin and E.L. Peterson, “Geometric programming with signomials,”Journal of Optimization Theory and Applications, to appear.
R.J. Duffin and E.L. Peterson, “Reversed geometric programs treated by harmonic means,”Indiana University Mathematics Journal, to appear.
R.J. Duffin, E.L. Peterson and C. Zener,Geometric programming — theory and applications (Wiley, New York, 1967).
Author information
Authors and Affiliations
Additional information
Partially supported by the Army under research grant DA-AROD-31-124-71-G17.
Partially supported by the Northwestern University Urban Systems Engineering Center under research grant #731.
Rights and permissions
About this article
Cite this article
Duffin, R.J., Peterson, E.L. The proximity of (algebraic) geometric programming to linear programming. Mathematical Programming 3, 250–253 (1972). https://doi.org/10.1007/BF01584993
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01584993