Introduction To Linear Optimization

Preface; About the Author; Main Notational Conventions; Introduction to LO: Examples of LO Models; Geometry of Linear Optimization: Polyhedral Sets and their Geometry; Theory of Systems of Linear Inequalities and Duality; Classical Algorithms of Linear Optimization: The Simplex Method: Simplex Method; The Network Simplex Algorithm; Complexity of Linear Optimization and the Ellipsoid Method: Polynomial Time Solvability of Linear Optimization; Conic Programming and Interior Point Methods: Conic Programming; Interior Point Methods for LO and Semidefinite Optimization; Appendices: Prerequisites from Linear Algebra; Prerequisites from Real Analysis; Symmetric Matrices; Bibliography; Solutions to Selected Exercises; Index;