1. Introduction -- Part I: Linear Programming -- 2. Basic Properties of Linear Programs -- 3. Duality and Complementarity -- 4. The Simplex Method -- 5. Interior-Point Methods -- 6. Conic Linear Programming -- Part II: Unconstrained Problems -- 7. Basic Properties of Solutions and Algorithms --...

This new edition covers the central concepts of practical optimization techniques, with an emphasis on methods that are both state-of-the-art and popular. Again a connection between the purely analytical character of an optimization problem and the behavior of algorithms used to solve the...