Advertisement

Geometric Programming

  • H. A. Eiselt
  • Carl-Louis Sandblom
Chapter
Part of the International Series in Operations Research & Management Science book series (ISOR, volume 282)

Abstract

This chapter is devoted to a branch of optimization called geometric programming. It originated in the 1960s and early references are Zener (1961) and Duffin (1962). The term “geometric programming” is actually a misnomer as explained below, but it has stuck. A better term would be “posynomial programming,” since the problems under investigation involve posynomial functions, which we will define below. Our discussion commences with unconstrained geometric programming. Readers may wonder why this was not covered in Chap.  2. As we develop the theory of geometric programming below, we will have to resort to results from duality for nonlinear programming, an issue not covered until Chap.  4. General references are Beightler and Phillips (1976), Eiselt et al. (1987), Avriel (2013), and Bazaraa et al. (2013). An entertaining account can be found in Woolsey and Swanson (1975).

References

  1. Avriel M (ed) (2013) Advances in geometric programming. Springer, ChamzbMATHGoogle Scholar
  2. Balachandran Y, Gensch DH (1974) Solving the marketing mix problem using geometric programming. Management Science 21:160–171CrossRefGoogle Scholar
  3. Bazaraa MS, Sherali HD, Shetty CM (2013) Nonlinear programming: theory and algorithms. 3rd edn. Wiley, New York, NYzbMATHGoogle Scholar
  4. Beightler CS, Phillips DT (1976) Applied geometric programming. Wiley, New YorkzbMATHGoogle Scholar
  5. Chandrasekaran V, Shah P (2014) Conic geometric programming. Paper presented at the 48th Annual Conference on Information Sciences and Systems (CISS), Princeton, NJ. https://arxiv.org/pdf/1310.0899.pdf. Accessed 2 Oct 2019
  6. Cobb CW, Douglas PH (1928) A theory of production. Am Econ Rev 18 (Suppl):139–165Google Scholar
  7. Duffin RJ (1962) Cost minimization problems treated by geometric means. Oper Res 10: 668–675MathSciNetCrossRefGoogle Scholar
  8. Eiselt HA, Pederzoli G, Sandblom, C-L (1987) Continuous optimization models. W. de Gruyter, Berlin – New YorkGoogle Scholar
  9. Eiselt HA, Sandblom C-L (2012) Operations research: a model-based approach. 2nd edn. Springer, BerlinCrossRefGoogle Scholar
  10. Lin M-H, Tsai J-F (2012) Range reduction techniques for improving computational efficiency in global optimization of signomial geometric programming problems. Eur J Oper Res 216(1): 17–25MathSciNetCrossRefGoogle Scholar
  11. Liu S-T (2008) Posynomial geometric programming with interval exponents and coefficients. European Journal of Operational Research 186/1: 17–27MathSciNetCrossRefGoogle Scholar
  12. Luptáčik M (1977) Geometrische Programmierung und ökonomische Analyse. Mathematical Systems in Economics, vol 32. Anton Hain, Meisenheim am GlanGoogle Scholar
  13. Luptáčik M (1981a) Geometric programming, methods and applications. OR Spektrum 2: 129–143CrossRefGoogle Scholar
  14. Luptáčik M (1981b) Nichtlineare Programmierung mit ökonomischen Anwendungen. Athenäum, KönigsteinzbMATHGoogle Scholar
  15. Misra S, Fisher MW, Backhaus S, Bent R, Chertkov M, Pan F (2015) Optimal compression in natural gas networks: a geometric programming approach. IEEE Trans Control Netw Syst 2(1): 47–56MathSciNetCrossRefGoogle Scholar
  16. Ogura M, Preciado VM (2017) Optimal design of switched networks of positive linear systems via geometric programming. IEEE Trans Control Netw Syst 4(2): 213–222MathSciNetCrossRefGoogle Scholar
  17. Ojha AK, Biswal KK (2010) Multi-objective geometric programming problem with weighted mean method. Int J Comput Sci Inf Secur 7(2). https://arxiv.org/ftp/arxiv/papers/1003/1003.1477.pdf. Accessed 1 Sept 2019
  18. Toussaint M (2015) Logic-geometric programming: an optimization-based approach to combined task and motion planning. IJCAI’15 Proceedings of the 24th International Conference on Artificial Intelligence 1930–1936. http://ipvs.informatik.uni-stuttgart.de/mlr/papers/15-toussaint-IJCAI.pdf. Accessed 1 Sept 2019
  19. Woolsey RED, Swanson HS (1975) Operations research for immediate application-a quick and dirty manual. Harper & Row, New YorkGoogle Scholar
  20. Zener C (1961) A mathematical aid in optimizing engineering designs. Proc. Natl. Acad. Sci. U.S.A. 47/4: 537–539MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • H. A. Eiselt
    • 1
  • Carl-Louis Sandblom
    • 2
  1. 1.Faculty of ManagementUniversity of New BrunswickFrederictonCanada
  2. 2.Department of Industrial EngineeringDalhousie UniversityHalifaxCanada

Personalised recommendations