| Linear Optimization and Extensions: Problems and Solutions Softcover Repri Edition Contributor(s): Alevras, Dimitris (Author), Padberg, Manfred W. (Author) |
|
 |
ISBN: 3540417443 ISBN-13: 9783540417446 Publisher: Springer OUR PRICE: $80.74 Product Type: Paperback Published: June 2001 Annotation: This book offers a comprehensive treatment of the exercises and case studies as well as summaries of the chapters of the book "Linear Optimization and Extensions" by Manfred Padberg. It covers the areas of linear programming and the optimization of linear functions over polyhedra in finite dimensional Euclidean vector spaces. Here are the main topics treated in the book: Simplex algorithms and their derivatives including the duality theory of linear programming. Polyhedral theory, pointwise and linear descriptions of polyhedra, double description algorithms, Gaussian elimination with and without division, the complexity of simplex steps. Projective algorithms, the geometry of projective algorithms, Newtonian barrier methods. Ellipsoids algorithms in perfect and in finite precision arithmetic, the equivalence of linear optimization and polyhedral separation. The foundations of mixed-integer programming and combinatorial optimization. |
| Additional Information |
| BISAC Categories: - Mathematics | Linear & Nonlinear Programming - Mathematics | Discrete Mathematics - Computers | Computer Science |
| Dewey: 519.72 |
| LCCN: 2001020974 |
| Series: Universitext |
| Physical Information: 1.08" H x 7.62" W x 9.54" (1.92 lbs) 449 pages |
| Descriptions, Reviews, Etc. |
| Publisher Description: 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. |