Advertisement

Optimality Conditions and Duality Theory

  • 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 studies optimization problems with constraints under special consideration of necessary and sufficient conditions for optimality of solution points. Although the theory to be presented is not immediately concerned with computational aspects of solution techniques, it nevertheless represents the foundation for the development of algorithms which will be introduced in the following chapters. Apart from their intrinsic relevance, some of these results also provide useful information about the sensitivity of an optimal solution.

References

  1. Bazaraa MS, Sherali HD, Shetty CM (2013) Nonlinear programming: theory and algorithms. (3rd ed.) Wiley, New YorkzbMATHGoogle Scholar
  2. Bertsekas DP (2016) Nonlinear programming. (3rd ed.) Athena Scientific, Belmont, MAzbMATHGoogle Scholar
  3. Cottle RW (1963) Symmetric dual quadratic programs. Quarterly of Applied Mathematics 21: 237-243MathSciNetCrossRefGoogle Scholar
  4. Cottle RW, Thapa MN (2017) Linear and nonlinear optimization. Springer-Verlag, Berlin-Heidelberg-New YorkCrossRefGoogle Scholar
  5. Dorn WS (1960a) Duality in quadratic programming. Quarterly of Applied Mathematics 18: 155-162MathSciNetCrossRefGoogle Scholar
  6. Dorn WS (1960b) A duality theorem for convex programs. IBM Journal of Research and Development 4: 407-413MathSciNetCrossRefGoogle Scholar
  7. Eiselt HA, Sandblom C-L (2007) Linear programming and its applications. Springer-Verlag, Berlin-HeidelbergzbMATHGoogle Scholar
  8. Erlander S (1981) Entropy in linear programs. Mathematical Programming 21: 137-151MathSciNetCrossRefGoogle Scholar
  9. Everett H (1963) Generalized Lagrange multiplier method for solving problems of optimum allocation of resources. Operations Research 11: 399-417MathSciNetCrossRefGoogle Scholar
  10. Geoffrion AM (1971) Duality in nonlinear programming: a simplified applications-oriented development. SIAM Review 13 1-37MathSciNetCrossRefGoogle Scholar
  11. John F (1948) Extremum problems with inequalities as side constraints. pp. 187-204 in: Friedrichs KO, Neugebauer OE, Stoker JJ (eds.) Studies and Essays, Courant Anniversary Volume. Wiley Interscience, New YorkGoogle Scholar
  12. Karush W (1939): Minima of functions of several variables with inequalities as side conditions. MS Thesis, Department of Mathematics, University of Chicago, ILGoogle Scholar
  13. Kuhn HW, Tucker AW (1951) Nonlinear programming. Pages 481-492 in Neyman J (ed.) Proceedings of the Second Berkeley Symposium on Mathematical Statistics and Probability. University of California Press, Berkeley, CAGoogle Scholar
  14. Luenberger DL, Ye Y (2008) Linear and nonlinear programming. (3rd ed.) Springer-Verlag, Berlin-Heidelberg-New YorkCrossRefGoogle Scholar
  15. Magnanti TL (1974) Fenchel und Lagrange duality are equivalent. Mathematical Programming 7: 253-258MathSciNetCrossRefGoogle Scholar
  16. Mangasarian OL (1969) Nonlinear programming. McGraw-Hill, New YorkzbMATHGoogle Scholar
  17. Rockafellar RT (1970) Convex analysis. University Press, Princeton, NJCrossRefGoogle Scholar
  18. Slater M (1950) Lagrange multipliers revisited: a contribution to nonlinear programming. Cowles Commission Discussion Paper, Mathematics 403, Yale University, New Haven, CTGoogle Scholar
  19. Sun W, Yuan Y (2006) Optimization theory and methods. Nonlinear programming. Springer-Verlag, Berlin-Heidelberg-New YorkzbMATHGoogle Scholar
  20. Svanberg K (1982) An algorithm for optimum structural design using duality. Mathematical Programming Study 20: 161-177CrossRefGoogle Scholar
  21. Wolfe P (1961) A duality theorem for non-linear programming. Quarterly of Applied Mathematics 19: 239-244MathSciNetCrossRefGoogle 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