Computer Solution of Linear Programs (Numerical Mathematics and Scientific Computation) - Hardcover

Nazareth, J. L.

 
9780195042788: Computer Solution of Linear Programs (Numerical Mathematics and Scientific Computation)
Hardcover
ISBN 10: 0195042786 ISBN 13: 9780195042788
Publisher: Oxford University Press, 1988

Synopsis

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 other key algorithms of linear programming. The author's approach is distinguished by his detailed exploration of ideas and issues that center on the need to structure data suitably, and to organize calculations in an efficient and numerically stable manner. Unlike many liner programming texts, the author's overall perspective is grounded in nonlinear programming rather than combinatorics.

"synopsis" may belong to another edition of this title.

About the Author

J. L. Nazareth is at University of California, Berkeley.

"About this title" may belong to another edition of this title.

Publisher
Oxford University Press
Publication date
1988
Language
English
ISBN 10 
0195042786
ISBN 13 
9780195042788
Binding
Hardcover
Edition number
1
Number of pages
254