Linear optimization and extensions. Problems and solutions (Q5937524)

This book is a supplement to the ``Linear optimization and extensions'' by \textit{M. W. Padberg} (1995; Zbl 0839.90082), 2nd ed. (1999; Zbl 0926.90068). Here the reader can find summaries of the chapters of this book. It contains lots of exercises with their solutions. It covers linear optimization and optimization of linear functions over polyhedra in finite dimensional Euclidean spaces. The book contains 10 chapters and three appendices. The first 4 chapters deal with an introduction to linear optimization and its mathematical basics. In Chapters 5 and 6 one finds the simplex algorithm and duality theory of linear programming. Chapter 7 contains the polyhedral theory and description algorithms and deals with the complexity of the simplex algorithm. Projective algorithms and ellipsoid algorithms are the content of Chapters 8 and 9. In Chapter 10 one finds an introduction to combinatorial optimization. The appendices contain applications of linear optimization to financial management, to operations management in a refinery and to automatized production.