Computational Techniques of the Simplex Method [electronic resource] / by István Maros

Author:: Maros, István
Published:: Boston, MA : Springer US : Imprint: Springer, 2003.
Physical Description:: XX, 325 pages : online resource
Additional Creators:: SpringerLink (Online service)

Access Online

ezaccess.libraries.psu.edu

Availability

Finding items...

Series:

International series in operations research & management science. 0884-8289 ; 61.

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.

Summary:

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.

Subject(s):

ISBN:

9781461502579

Digital File Characteristics:

text file PDF

Part Of:

Springer eBooks

View MARC record | catkey: 20279860