Computer Solution of Linear Programs

Nazareth, J. L.

ISBN 10: 0195042786 / ISBN 13: 9780195042788

Edité par Oxford University Press, Incorporated, 1988

Former library book; may include library markings. Used book that is in excellent condition. May show signs of wear or have minor defects. N° de réf. du vendeur 5334243-20

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, 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.

Présentation de l'éditeur: 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.

Détails bibliographiques

Titre : Computer Solution of Linear Programs
Éditeur : Oxford University Press, Incorporated
Date d'édition : 1988
Reliure : Couverture rigide
Etat : Very Good
Edition : 1st Edition.