Computational Techniques of the Simplex Method

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 esse...

Full description

Bibliographic Details
Main Author: Maros, István
Format: eBook
Language:English
Published: New York, NY Springer US 2003, 2003
Edition:1st ed. 2003
Series:International Series in Operations Research & Management Science
Subjects:
Online Access:
Collection: Springer Book Archives -2004 - Collection details see MPG.ReNa
Table of 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