Large scale linear and integer optimization : a unified approach /
Saved in:
| Author / Creator: | Martin, Richard Kipp. |
|---|---|
| Imprint: | Boston : Kluwer Academic, c1999. |
| Description: | xvii, 740 p. : ill. ; 25 cm. |
| Language: | English |
| Subject: | |
| Format: | Print Book |
| URL for this record: | http://pi.lib.uchicago.edu/1001/cat/bib/3693325 |
Table of Contents:
- Pt. I. Motivation. 1. Linear and Integer Linear Optimization
- Pt. II. Theory. 2. Linear Systems and Projection. 3. Linear Systems and Inverse Projection. 4. Integer Linear Systems: Projection and Inverse Projection
- Pt. III. Algorithms. 5. The Simplex Algorithm. 6. More on Simplex. 7. Interior Point Algorithms: Polyhedral Transformations. 8. Interior Point Algorithms: Barrier Methods. 9. Integer Programming
- Pt. IV. Solving Large Scale Problems: Decomposition Methods. 10. Projection: Benders' Decomposition. 11. Inverse Projection: Dantzig-Wolfe Decomposition. 12. Lagrangian Methods
- Pt. V. Solving Large Scale Problems: Using Special Structure. 13. Sparse Methods. 14. Network Flow Linear Programs. 15. Large Integer Programs: Preprocessing and Cutting Planes. 16. Large Integer Programs: Projection and Inverse Projection
- Pt. VI. Appendix
- A. Polyhedral Theory
- B. Complexity Theory
- C. Basic Graph Theory
- D. Software and Test Problems
- E. Notation.