Advertisement

Applications of Nonlinear Programming

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

Abstract

The first two chapters of this book were devoted to the theory and methods of unconstrained nonlinear optimization. In this chapter, we will switch our attention to nonlinear models, and present a variety of examples, in which a problem can be formulated as a constrained or unconstrained nonlinear optimization model. The process of formulating models—albeit complex and challenging—has been covered elsewhere, see, e.g., Eiselt and Sandblom (2007). Our purpose is to provide examples of problems that naturally lead to formulations in the form of nonlinear optimization models. We are not concerned with how these models will be solved; instead, we describe the formulation and the conclusions that can be drawn from their solutions.

References

  1. Chapman DG (1961) Statistical problems in population dynamics. Proceedings of the Fourth Berkeley Symposium on Mathematical Statistics and Probability. University of California Press, Berkeley and Los Angeles, pp. 153-168Google Scholar
  2. Cohon JL (1978) Multiobjective programming and planning. Academic Press, New YorkGoogle Scholar
  3. Cornuejols G, Tütüncü R (2007) Optimization methods in finance. Cambridge University Press, Cambridge, UKzbMATHGoogle Scholar
  4. Daskin MS (2013) Network and discrete location. Wiley-Interscience, New York, NYzbMATHGoogle Scholar
  5. Davis LS, Johnson KN, Bettinger PS, Howard TE (2001) Forest management: to sustain ecological, economic, and social values. 4th ed., Mc Graw-HillGoogle Scholar
  6. de Boor C (2001) A practical guide to splines. (rev. ed.) Springer-Verlag, New YorkGoogle Scholar
  7. Eiselt HA, Sandblom C-L (2000) Integer programming and network models. Springer-Verlag, Berlin-Heidelberg-New YorkCrossRefGoogle Scholar
  8. Eiselt HA, Sandblom C-L (2004) Decision analysis, location models, and scheduling problems. Springer-Verlag, Berlin-Heidelberg-New YorkCrossRefGoogle Scholar
  9. Eiselt HA, Sandblom, C-L (2007) Linear programming and its applications. Springer-Verlag, Berlin-HeidelbergzbMATHGoogle Scholar
  10. Eiselt HA, Sandblom C-L (2012) Operations research: a model-based approach. (2nd ed.) Springer-Verlag, Berlin-Heidelberg-New YorkCrossRefGoogle Scholar
  11. Estrada J (2008) Mean-semivariance optimization: a heuristic approach. Journal of Applied Finance, Spring/summer: 57-72Google Scholar
  12. Fair RC (1974) On the solution of optimal control problems as maximization problems. Annals of Economic and Social Measurement 3: 135–153Google Scholar
  13. Ghosh A, Buchanan B (1988) Multiple outlets in a duopoly: a first entry paradox. Geographical Analysis 20: 111–121CrossRefGoogle Scholar
  14. Goldman AJ, Dearing PM (1975) Concepts of optimal location for partially noxious facilities. Bulletin of the Operations Research Society of America 23, Supplement 1: 331Google Scholar
  15. Hillier FS, Lieberman GJ, Nag B, Basu P (2017) Introduction to operations research. (10th ed.), McGraw Hill IndiaGoogle Scholar
  16. Hwang CL, Yoon K (1981) Multiple attribute decision making: methods and applications. Springer-Verlag, New YorkCrossRefGoogle Scholar
  17. Klein R (1989) Concrete and abstract Voronoi diagrams. Lecture Notes in Computer Science 400. Springer-Verlag, Berlin-New YorkCrossRefGoogle Scholar
  18. Kutner M, Nachtsheim C, Neter J, Li W (2004) Applied linear statistical models. (5th ed.). McGraw-Hill/Irwin, New YorkGoogle Scholar
  19. Laffer A (2004) The Laffer curve: past, present, and future. Available online at https://www.heritage.org/taxes/report/the-laffer-curve-past-present-and-future. Last accessed 2/10/2019
  20. Lakhera S, Shanbhag UV, McInerney MK (2011) Approximating electrical distribution networks via mixed-integer nonlinear programming. Electrical Power and Energy Systems 33: 245–257CrossRefGoogle Scholar
  21. Lasdon LS, Waren AD (1980) Survey of nonlinear programming applications. Operations Research 28: 1029-1073MathSciNetCrossRefGoogle Scholar
  22. Markowitz HM (1952) Portfolio selection. Journal of Finance 7: 77-91Google Scholar
  23. Markowitz HM (1959) Portfolio selection: efficient diversification of investments. Cowles Foundation Monographs #16, Wiley, New YorkGoogle Scholar
  24. Molzahn DK, Dörfler F, Sandberg H, Low SH, Chakrabarti S, Baldick R, Lavaei J (2017) A survey of distributed optimization and control algorithms for electric power systems. IEEE Transactions on Smart Grid 8/6: 2941-2962CrossRefGoogle Scholar
  25. Momoh JA (2017) Electric power system applications of optimization. (2nd ed.) CRC Press, Boca Raton, FLGoogle Scholar
  26. Okabe A, Boots B, Sugihara K, Chiu S-N (2000) Spatial tessellations: concepts and applications of Voronoi diagrams (2nd ed.) Wiley, ChichesterGoogle Scholar
  27. Richards FJ (1959) A flexible growth function for empirical use. Journal of Experimental Botany 10/2: 290–300CrossRefGoogle Scholar
  28. Rönnquist M (2003) Optimization in forestry. Mathematical Programming 97: 267-284MathSciNetCrossRefGoogle Scholar
  29. Sandblom C-L (1984) Optimizing economic policy with sliding windows. Applied Economics 6: 45-56CrossRefGoogle Scholar
  30. Sandblom C-L (1985) Economic policy with bounded controls. Economic Modelling 2: 135-148CrossRefGoogle Scholar
  31. Schnute J (1981) A versatile growth model with statistically stable parameters. Canadian Journal of Fisheries Aquatic Sciences 38: 1128-1140CrossRefGoogle Scholar
  32. Shamos MI, Hoey D (1975) Closest-point problems. Proceedings of the 16th Annual IEEE Symposium on Foundations of Computer Science: 151-162Google Scholar
  33. Simon HA (1959) Theories of decision-making in economics and behavioral science. The American Economic Review 49/3: 253-283Google Scholar
  34. Stackelberg H von (1943) Grundlagen der theoretischen Volkswirtschaftslehre (translated as: The Theory of the Market Economy). W. Hodge & Co. Ltd., London, 1952Google Scholar
  35. Toussaint GT (1983) Computing largest empty circles with location constraints. International Journal of Computer and Information Sciences 12/5: 347-358MathSciNetCrossRefGoogle Scholar
  36. von Bertalanffy L (1951) Theoretische Biologie. (Band II). Franke, BernGoogle Scholar
  37. Wanniski J (1978) Taxes, revenues, and the “Laffer curve.” National Affairs 50: 3-16, Winter 1978. Available online at https://nationalaffairs.com/public_interest/detail/taxes-revenues-and-the-laffer-curve, last accessed on 2/10/2019
  38. Wierzbicki AP (1982) A mathematical basis for satisficing decision making. Mathematical Modelling 3: 391–405MathSciNetCrossRefGoogle Scholar
  39. Willis HL, Tram H, Engel MV, Finley L (1995) Optimization applications to power distribution. IEEE Computer Applications in Power 10: 12-17CrossRefGoogle Scholar
  40. Zhu JZ (2009) Optimization of power systems operations. Wiley-IEEE PressGoogle 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 Brunswick FrederictonCanada
  2. 2.Department of Industrial EngineeringDalhousie UniversityHalifaxCanada

Personalised recommendations