| Linear Programs & Related Problems: A Volume in the Computer Science and Scientific Computing Series Contributor(s): Nering, Evar D. (Author), Tucker, Albert W. (Author) |
|
 |
ISBN: 1493301691 ISBN-13: 9781493301690 Publisher: Academic Press OUR PRICE: $109.25 Product Type: Paperback - Other Formats Published: October 1992 |
| Additional Information |
| BISAC Categories: - Mathematics | Linear & Nonlinear Programming - Computers | Computer Science - Mathematics | Discrete Mathematics |
| Dewey: 519.72 |
| Series: Computer Science and Scientific Computing |
| Physical Information: 584 pages |
| Descriptions, Reviews, Etc. |
| Publisher Description: This text is concerned primarily with the theory of linear and nonlinear programming, and a number of closely-related problems, and with algorithms appropriate to those problems. In the first part of the book, the authors introduce the concept of duality which serves as a unifying concept throughout the book. The simplex algorithm is presented along with modifications and adaptations to problems with special structures. Two alternative algorithms, the ellipsoidal algorithm and Karmarker's algorithm, are also discussed, along with numerical considerations. the second part of the book looks at specific types of problems and methods for their solution. This book is designed as a textbook for mathematical programming courses, and each chapter contains numerous exercises and examples. |
