Full Description
Computational Techniques of the Simplex Method is a systematic treatment focused on the computational issues of the simplex method. It provides a comprehensive coverage of the most important and successful algorithmic and implementation techniques of the simplex method. It is a unique source of essential, never discussed details of algorithmic elements and their implementation. On the basis of the book the reader will be able to create a highly advanced implementation of the simplex method which, in turn, can be used directly or as a building block in other solution algorithms.
Contents
I Preliminaries.- 1. The Linear Programming Problem.- 2. The Simplex Method.- 3. Large Scale LP Problems.- II Computational Techniques.- 4. Design Principles of LP Systems.- 5. Data Structures and Basic Operations.- 6. Problem Definition.- 7. LP Preprocessing.- 8. Basis Inverse, Factorization.- 9. The Primal Algorithm.- 10. The Dual Algorithm.- 11. Various Issues.