Computational Techniques of the Simplex Method

2003
ISBN: 978-1-4020-7332-8
Verlag: Springer US

Buch, Englisch, Band 61, 325 Seiten, Format (B × H): 160 mm x 241 mm, Gewicht: 1480 g

Reihe: International Series in Operations Research & Management Science

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.

Zielgruppe

Research

Autoren/Hrsg.

Maros, István

Fachgebiete

• Wirtschaftswissenschaften Volkswirtschaftslehre Volkswirtschaftslehre Allgemein Ökonometrie
• Technische Wissenschaften Maschinenbau | Werkstoffkunde Produktionstechnik Fertigungstechnik
• Mathematik | Informatik Mathematik Numerik und Wissenschaftliches Rechnen Computeranwendungen in der Mathematik
• Wirtschaftswissenschaften Betriebswirtschaft Wirtschaftsmathematik und -statistik
• Mathematik | Informatik EDV | Informatik Informatik Logik, formale Sprachen, Automaten
• Mathematik | Informatik Mathematik Operations Research Spieltheorie
• Mathematik | Informatik Mathematik Mathematische Analysis Variationsrechnung

Inhaltsverzeichnis

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.