Computational Techniques of the Simplex Method (International Series in Operations Research & Management Science) [Hardcover]

István Maros (Author)

Book Description

Series: International Series in Operations Research & Management Science | Publication Date: December 31, 2002

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.

Editorial Reviews

Review

"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)

Product Details

• Hardcover: 352 pages
• Publisher: Springer; 1 edition (December 31, 2002)
• Language: English
• ISBN-10: 1402073321
• ISBN-13: 978-1402073328
• Product Dimensions: 9.5 x 6.4 x 1 inches
• Shipping Weight: 1.6 pounds (View shipping rates and policies)
• Average Customer Review: 5.0 out of 5 stars  See all reviews (1 customer review)
• Amazon Best Sellers Rank: #2,461,331 in Books (See Top 100 in Books)

More About the Author

Discover books, learn about writers, read author blogs, and more.

Customer Reviews

Most Helpful Customer Reviews

1 of 1 people found the following review helpful:

5.0 out of 5 stars A good practical review, March 15, 2009

By 

John G. Bennett "Tanj" (WA USA) - See all my reviews
(REAL NAME)   

Amazon Verified Purchase

This review is from: Computational Techniques of the Simplex Method (International Series in Operations Research & Management Science) (Hardcover)

If you are interested in how the Simplex method is actually implemented in commercial scale solvers, this book is a great reference, with discussions of many details of the algorithms. You will need some background on linear algebra and the theory of Simplex: this is not a beginner's tutorial. Simplex is not the only modern commercial technology for linear solving but the dual simplex is the workhorse of daily use because of its efficient restart which is essential for solving integer problems. You will finish this book with a good appreciation of what goes into a modern linear Simplex solver.