Computational Techniques of the Simplex Method (International Series in Operations Research & Management Science)
| Author | : | |
| Rating | : | 4.68 (630 Votes) |
| Asin | : | 1402073321 |
| Format Type | : | paperback |
| Number of Pages | : | 325 Pages |
| Publish Date | : | 2014-01-03 |
| Language | : | English |
DESCRIPTION:
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. Computational Techniques of the Simplex Method is a systematic treatment focused on the computational issues of the simplex method. 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.
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. Murty, for the American Mathematical Society, MathSciNet Mathematical Reviews on the web). It deserves to be in the personal library of software engineers dealing with numerical computation involving linear constraints." (K.G. It is an ideal textbook for graduate courses in computational mathematical progr
John G. Bennett said A good practical review. 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 li