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.
FREE Two-Day Shipping for students on millions of items. Learn more |
| ||||||||||||
Book Description
Editorial Reviews
Review
"Will provide a very solid background for anyone wanting to understand the ideas behind linear programming." --Choice
"This book is distinguished from most other texts on linear programming by its detailed presentation of the ideas that underlie practical implementations of the simplex algorithm. It does not presume prior knowledge of the theory of linear programming or the simplex algorithm." --The American Mathematical Monthly
"Well written, clear and well organized. Hence the arguments are easy to follow. Among the many books on linear programming now on the market it is one of the very best. Not only does it describe the simplex algorithm and several important variants but it also deals with many interesting topics not often encountered in competing literature. . . . Strongly recommended to anyone interested in linear programming including economists, engineers and numerical analysts." --Mathematical Reviews
"This book is distinguished from most other texts on linear programming by its detailed presentation of the ideas that underlie practical implementations of the simplex algorithm. It does not presume prior knowledge of the theory of linear programming or the simplex algorithm." --The American Mathematical Monthly
"Well written, clear and well organized. Hence the arguments are easy to follow. Among the many books on linear programming now on the market it is one of the very best. Not only does it describe the simplex algorithm and several important variants but it also deals with many interesting topics not often encountered in competing literature. . . . Strongly recommended to anyone interested in linear programming including economists, engineers and numerical analysts." --Mathematical Reviews
About the Author
J. L. Nazareth is at University of California, Berkeley.
Product Details
Would you like to update product info or give feedback on images?
|
More About the Author
Discover books, learn about writers, read author blogs, and more.
Customer Reviews
|
There are no customer reviews yet.
|
|||
|
Video reviews
|
Tag this product(What's this?)Think of a tag as a keyword or label you consider is strongly related to this product.
Tags will help all customers organize and find favorite items. |
Sell a Digital Version of This Book in the Kindle Store
If you are a publisher or author and hold the digital rights to a book, you can sell a digital version of it in our Kindle Store.
Learn more
Customer Discussions
|
This product's forum
Active discussions in related forums
Search Customer Discussions
|
Related forums
|
