+612 9045 4394
Computer Solution Of Linear Programs : Monographs on Numerical Analysis - J. L. Nazareth

Computer Solution Of Linear Programs

Monographs on Numerical Analysis


Published: 7th January 1988
RRP $136.95
or 4 easy payments of $30.45 with Learn more
This title is not in stock at the Booktopia Warehouse and needs to be ordered from our supplier.
Click here to read more about delivery expectations.

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, and goes 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 centre on the need to structure data suitably, and to organize calculations in an efficient and numerically stable manner. Unlike many linear programming texts, the author's overall perspective is grounded in nonlinear programming rather than combinatorics. Numerical analysts, operations researchers, control theorists, applied mathematicians.

"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

PART I: BASIC THEORY AND METHOD 1: Linear Programs and Their Solution 2: The Simplex Method PART II: PRACTICAL ASPECTS 3: Problem Setup 4: The Basis Matrix--Fundamentals of Numerical Computation and Numerical Linear Algebra 5: The Basis Matrix--Factorizing and Solving 6: The Basis Matrix--Updating and Solving 7: Selection Strategies--Choosing the Entering and Exiting Variables 8: Selection Strategies--Finding an Initial Feasible Solution 9: Practical Implementation 10: Mathematical Programming Systems in Practice PART III: OPTIMIZATION PRINCIPLE + SIMPLEX METHOD = LP ALGORITHM 11: The Duality Principle and the Simplex Method 12: The Decomposition Principle and the Simplex Method 13: The Homotopy Principle and the Simplex Method

ISBN: 9780195042788
ISBN-10: 0195042786
Series: Monographs on Numerical Analysis
Audience: Tertiary; University or College
Format: Hardcover
Language: English
Number Of Pages: 244
Published: 7th January 1988
Publisher: Oxford University Press Inc
Country of Publication: US
Dimensions (cm): 23.0 x 15.0  x 1.91
Weight (kg): 0.47