Linear programming - mathematics, theory and algorithms

1. Introduction and Overview. 2. Preliminary Mathematics. 3. Introduction to Linear Programming. 4. Duality Theory. 5. The Theory of Linear Programming. 6. Duality Theory Revisited. 7. Computational Aspects of Linear Programming. 8. One-Phase, Two-Phase, and Composite Methods of Linear Programming. 9. Computational Aspects of Linear Programming: Selected Transformations. 10. The Dual Simplex, Primal-Dual, and Complementary Pivot Methods. 11. Postoptimality Analysis I. 12. Postoptimality Analysis II. 13. Interior Point Methods. 14. Interior Point Algorithms for Solving Linear Complementary Problems. Appendix A: Updating the Basis Inverse. Appendix B: Steepest Edge Simplex Methods. Appendix C: Derivation of the Projection Matrix. References. Notation Index. Index.