Linear optimization and extensions

Manfred W. Padberg

ISBN 10: 3540587349 / ISBN 13: 9783540587347

Edité par Springer, 1995

Aus Bibliothek aussortiert; Leichte Rillen / Abschürfungen / Risse / Knicke; Gebrochener Buchrücken. This book offers a comprehensive treatment of linear programming as well as of the optimization of linear functions over polyhedra in finite dimensional Euclidean vector spaces. An introduction surveying fifty years of linear optimization is given. The main topics treated in the book include: simplex algorithms and their derivatives including the duality theory of linear programming, polyhedral theory, projective algorithms, Newtonian barrier methods, ellipsoid algorithms in perfect and in finite precision arithmetic. The book can serve both as a graduate textbook for linear programming and as a text for advanced topics classes or seminars. Exercises as well as several case studies are included. N° de réf. du vendeur f6c9be5c-6a90-4fcf-b947-d2d834f7331d

Synopsis :

This text offers a comprehensive treatment of linear programming as well as of the optimization of linear functions over polyhedra in finite dimensional Euclidean vector spaces. An introduction surveying 50 years of linear optimization is given. The main topics treated include simplex algorithms and their derivatives, such as the duality theory of linear programming, polyhedral theory, projective algorithms, Newtonian barrier methods, and ellipsoid algorithms in perfect and in finite precision arithmetic. The book can serve both as a graduate textbook for linear programming and as a text for advanced topics classes or seminars. Exercises as well as several case studies are included.

Présentation de l'éditeur:

From the reviews: "Do you know M.Padberg's Linear Optimization and Extensions? [?] Now here is the continuation of it, discussing the solutions of all its exercises and with detailed analysis of the applications mentioned. Tell your students about it. [?] For those who strive for good exercises and case studies for Lp this is an excellent volume." Acta Scientiarum Mathematicarum

Détails bibliographiques

Titre : Linear optimization and extensions
Éditeur : Springer
Date d'édition : 1995
Reliure : Hardcover
Etat : Fair