Addresses the problem of minimizing or maximizing a linear function in the presence of linear equality or inequality constraints. Provided are methods for modeling complex problems via effective algorithms on modern computers. The general theory and characteristics of optimization problems are presented, along with effective solution algorithms. Explores linear programming and network flows, employing polynomial-time algorithms and various specializations of the simplex method. Includes many numerical examples to illustrate theory and techniques.
Author Mokhtar S. Bazaraa Publisher Wiley Publication Date 1990-01-02 Binding Hardcover ISBN 0471636819 Number Of Pages 704 Sales Rank 1471697