Books on a technical topic - like linear programming - without exercises ignore the principal beneficiary of the endeavor of writing a book, namely the student - who learns best by doing course. Books with exercises - if they are challenging or at least to some extent so exercises, of - need a solut
Linear Optimization and Extensions: Problems and Solutions
β Scribed by Dimitris Alevras, Manfred W. Padberg (auth.)
- Publisher
- Springer-Verlag Berlin Heidelberg
- Year
- 2001
- Tongue
- English
- Leaves
- 450
- Series
- Universitext
- Edition
- 1
- Category
- Library
No coin nor oath required. For personal study only.
β¦ Synopsis
Books on a technical topic - like linear programming - without exercises ignore the principal beneficiary of the endeavor of writing a book, namely the student - who learns best by doing course. Books with exercises - if they are challenging or at least to some extent so exercises, of - need a solutions manual so that students can have recourse to it when they need it. Here we give solutions to all exercises and case studies of M. Padberg's Linear Optimization and ExtenΒ sions (second edition, Springer-Verlag, Berlin, 1999). In addition we have included several new exercises and taken the opportunity to correct and change some of the exercises of the book. Here and in the main text of the present volume the terms "book", "text" etc. designate the second edition of Padberg's LPbook and the page and formula references refer to that edition as well. All new and changed exercises are marked by a star * in this volume. The changes that we have made in the original exercises are inconsequential for the main part of the original text where several ofthe exercises (especiallyin Chapter 9) are used on several occasions in the proof arguments. None of the exercises that are used in the estimations, etc. have been changed.
β¦ Table of Contents
Front Matter....Pages i-ix
Introduction....Pages 1-37
The Linear Programming Problem....Pages 39-45
Basic Concepts....Pages 47-54
Five Preliminaries....Pages 55-61
Simplex Algorithms....Pages 63-92
Primal-Dual Pairs....Pages 93-123
Analytical Geometry....Pages 125-200
Projective Algorithms....Pages 201-261
Ellipsoid Algorithms....Pages 263-321
Combinatorial Optimization: An Introduction....Pages 323-358
Back Matter....Pages 359-451
β¦ Subjects
Combinatorics; Operation Research/Decision Theory; Economic Theory; Calculus of Variations and Optimal Control; Optimization; Linear and Multilinear Algebras, Matrix Theory; Mathematics of Computing
π SIMILAR VOLUMES
Books on a technical topic - like linear programming - without exercises ignore the principal beneficiary of the endeavor of writing a book, namely the student - who learns best by doing course. Books with exercises - if they are challenging or at least to some extent so exercises, of - need a solut
<p>I was pleasantly surprised when I was asked by Springer-Verlag to prepare a second edition of this volume on Linear Optimization and Extensions, which - not exactly contrary to my personal expectations - has apparently been accepted reasonably weIl by the global optimization community. My objecti
<p>Filling the need for an introductory book on linear programming that discusses the important ways to mitigate parameter uncertainty, Introduction to Linear Optimization and Extensions with MATLAB provides a concrete and intuitive yet rigorous introduction to modern linear optimization. In additio