Efnisyfirlit

• Cover
• Frontmatter
• 1. Basic Theory: The Simplex Method and Duality
• Part Frontmatter
• 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
• 13. Financial Applications
• 2. Network-Type Problems
• Part Frontmatter
• 14. Network Flow Problems
• 15. Applications
• 16. Structural Optimization
• 3. Interior-Point Methods
• Part Frontmatter
• 17. The Central Path
• 18. A Path-Following Method
• 19. The KKT System
• 20. Implementation Issues for Interior-Point Methods
• 21. The Affine-Scaling Method
• 22. The Homogeneous Self-Dual Method
• 4. Extensions
• Part Frontmatter
• 23. Integer Programming
• 24. Quadratic Programming
• 25. Convex Programming
• Erratum
• Backmatter