Optimality Conditions and Duality Theory
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.
- 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
- Karush W (1939): Minima of functions of several variables with inequalities as side conditions. MS Thesis, Department of Mathematics, University of Chicago, ILGoogle Scholar
- 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
- Slater M (1950) Lagrange multipliers revisited: a contribution to nonlinear programming. Cowles Commission Discussion Paper, Mathematics 403, Yale University, New Haven, CTGoogle Scholar