Linear Optimization and Extensions
By: by Manfred Padberg
Edition: Second, Revised and Expanded Edition.
Series: Algorithms and Combinatorics -- 12; Algorithms and Combinatorics -- 12
Publisher: Springer Berlin Heidelberg
Published: 1999
Place of publication: Berlin, Heidelberg
Language: eng
Format: [electronic resource] /
Number of pages: 503
ISBN-13: 9783642085116; 9783662122730
Subjects: Matrix theory; Combinatorics; Mathematics; Mathematical optimization; Economics; Operations research
Description: 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 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 is based on the author's long term experience in teaching and research. For his research work he has received, among other honors, the 1983 Lanchester Prize of the Operations Research Society of America, the 1985 Dantzig Prize of the Mathematical Programming Society and the Society for Industrial Applied Mathematics and a 1989 Alexander-von-Humboldt Senior U.S. Scientist Research Award.
Notes: Online full text is restricted to subscribers.

Also available in print.

Mode of access: World Wide Web.
Table of contents: title: Introduction; title: The Linear Programming Problem; title: Basic Concepts; title: Five Preliminaries; title: Simplex Algorithms; title: Primal-Dual Pairs; title: Analytical Geometry; title: Projective Algorithms; title: Ellipsoid Algorithms; title: Combinatorial Optimization: An Introduction Appendices; title: Short-Term Financial Management; title: Operations Management in a Refinery; title: Automatized Production: PCBs and Ulysses' Problem; title: References; title: Bibliography.