István Maros

Computational Techniques of the Simplex Method

• Broschiertes Buch

Produktbeschreibung

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.

---

Hinweis: Dieser Artikel kann nur an eine deutsche Lieferadresse ausgeliefert werden.

Produktdetails

• International Series in Operations Research & Management Science 61
• Verlag: Springer / Springer US / Springer, Berlin
• Artikelnr. des Verlages: 978-1-4613-4990-7
• Softcover reprint of the original 1st ed. 2003
• Seitenzahl: 348
• Erscheinungstermin: 31. Oktober 2012
• Englisch
• Abmessung: 235mm x 155mm x 19mm
• Gewicht: 540g
• ISBN-13: 9781461349907
• ISBN-10: 1461349907
• Artikelnr.: 37476581

Inhaltsangabe

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.

Rezensionen

"This is really a nice, long awaited book...it covers all important aspects and techniques needed for an efficient, robust implementation of the simplex method...it deserves a place on the bookshelf of every OR, optimization professional, it could be marketed as "handbook of computational techniques"." (Tamás Terlaky, Dept. of Computing and Software, McMaster University, Hamilton, ON, Canada)

"The book will be of great interest to people developing advanced LP solver codes customized for special purposes, and solvers for integer programming and combinatorial optimization, and also for researchers working in these areas. It is an ideal textbook for graduate courses in computational mathematical programming. It deserves to be in the personal library of software engineers dealing with numerical computation involving linear constraints." (K.G. Murty, for the American Mathematical Society, MathSciNet Mathematical Reviews on the web)