Computational Techniques of the Simplex Method

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.