You are here

Linear Programming: Foundations and Extensions

Robert J. Vanderbei
Publisher: 
Springer
Publication Date: 
2013
Number of Pages: 
414
Format: 
Hardcover
Series: 
International Series in Operations Research & Management Science 4
Price: 
219.00
ISBN: 
9781461476290
Category: 
Textbook
[Reviewed by
Fernando Q. Gouvêa
, on
08/15/2013
]

See our review of the third edition. Aside from the usual small changes and improvements, this edition includes some new material on the average performance of the simplex method.

Preface. Part 1: Basic Theory - The Simplex Method and Duality. 1. Introduction. 2. The Simplex Method. 3. Degeneracy. 4. Efficiency of the Simplex Method. 5. Duality Theory. 6. The Simplex Method in Matrix Notation. 7. Sensitivity and Parametric Analyses. 8. Implementation Issues. 9. Problems in General Form. 10. Convex Analysis. 11. Game Theory. 12. Regression. Part 2: Network-Type Problems. 13. Network Flow Problems. 14. Applications. 15. Structural Optimization. Part 3: Interior-Point Methods. 16. The Central Path. 17. A Path-Following Method. 18. The KKT System. 19. Implementation Issues. 20. The Affine-Scaling Method. 21. The Homogeneous Self-Dual Method. Part 4: Extensions. 22. Integer Programming. 23. Quadratic Programming. 24. Convex Programming. Appendix A: Source Listings. Answers to Selected Exercises. Bibliography. Index.