Computer Solution of Linear Programs (Numerical Mathematics and Scientific Computation)
By J. L. Nazareth.
Description
This self-contained book provides a systematic account of the main algorithms derived from the simplex method and the means by which they may be organized into effective procedures for solving practical linear programming problems on a computer. The book begins by characterizing the problem and the method used to solve it, going on to deal with the practicalities of the subject, emphasizing concerns of implementation. The final section of the book discusses the basic principles of optimization: duality, decomposition, and homotopy. In conjunction with the simplex method, they each lead to o...
ISBN(s)
0195042786, 9780195042788
