Linear Optimization and Extensions

Beschreibung

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.
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.
The book treats linear programming and a variety of topics such as simplex algorithms, duality theory of linear programming and projective and interior point methods. The book can serve both as a graduate text and as a text for advanced topics classes or seminars. It includes many exercises and several case studies. The book contains 50 illustrations and 16 tables.

Autor*in

Manfred Padberg

Stimmen zu »Linear Optimization and Extensions«

"Reading this book is a real pleasure. Padberg not only teaches the theory and practice of linear optimization in a clearly structured way; he is also entertaining" - Optima
()

Details

Link teilen