In the book Istvan Maros is publishing now, he discloses his secrets and presents them to the interested readers. The book is, however, not only about that. It presents a comprehensive description of those algorithmic elements which are needed for a state-of-the-art implementation of the simplex method, in a novel and attractive setting. Several of the results are of his own.
The main feature of the book is the presentation of a huge richness of algorithms and algorithmic components not seen in any other book on the simplex method so far. The author combines them with some known data structure methods in an intuitive way. Of particular importance are the use of piecewise linear objective functions in phase-l and phase-2 of the dual algorithms that not only make the dual a perfect alternative to the primal but also boosts the performance of mixed
integer programming algorithms by greatly reducing the effort needed
for reoptimization in branch and bound/cut. All algorithmic elements
presented in the book have been thoroughly tested.
The book can be used by specialists who develop LP solver codes
customized for special purposes. It can also be used as a textbook, to
teach graduate course, as well as a monograph helping to do research on
the subject. It is clearly written, easy to read and deserves to be on the
bookshelf of every mathematical programmer.
發表於2024-11-27
Computational Techniques of the Simplex Method 2024 pdf epub mobi 電子書 下載
圖書標籤:
Computational Techniques of the Simplex Method 2024 pdf epub mobi 電子書 下載