Overview

"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."

Full Product Details

Author:   Dimitris Alevras ,  Manfred W. Padberg
Publisher:   Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
Imprint:   Springer-Verlag Berlin and Heidelberg GmbH & Co. K
Edition:   Softcover reprint of the original 1st ed. 2001
Dimensions:   Width: 19.30cm , Height: 2.30cm , Length: 24.20cm
Weight:   2.290kg
ISBN:  

9783540417446

ISBN 10:   3540417443
Pages:   449
Publication Date:   11 June 2001
Audience:   College/higher education ,  Professional and scholarly ,  Postgraduate, Research & Scholarly ,  Professional & Vocational
Format:   Paperback
Publisher's Status:   Active
Availability:   In Print  
This item will be ordered in for you from one of our suppliers. Upon receipt, we will promptly dispatch it out to you. For in store availability, please contact us.

Table of Contents

Reviews

From the reviews of the first edition: ... This book is a useful supplement to the textbook [W.Padberg, Linear Optimization and Extensions, 2nd ed., Springer, Berlin 1999]. It serves the purpose well to train MATHEMATICAL optimizers, but has little impact on the education of mathematical OPTIMIZERS, i.e. it concentrates on mathematics, but not on problem solving in reality. It is a valuable contribution for students in mathematics, but may be less suitable for students of economics or business administration. OR-Spektrum, Issue 14, p.37, 2002 Die in diesem Werk prasentierten UEbungsaufgaben wurden uberarbeitet, erganzt, und werden im vorliegenden Text samt Loesungen und geraffter Zusammenfassung der notwendigen theoretischen Resultate prasentiert. ... Bemerkenswert ist weiters, dass auch Programmieraufgaben gestellt und geloest werden. ... Insgesamt ist das Buch sowohl als Quelle fur UEbungsaufgaben zu Vorlesungen uber Lineare Optimierung als auch zum Selbststudieum sehr gut geeignet. F.Rendl (Klagenfurt), IMN - Internationale Mathematische Nachrichten 190, 2002, S. 76-77 Do you know M. Padberg's Linear Optimization and Extensions (second edition, Springer-Verlag, Berlin, 1999)? If you teach a course on linear programming then you should know it. ... Now here is the continuation of it, discussing the solutions of all its exercises and with detailed analysis of the applications mentioned. ... For those who cherish the original textbook (students and lecturers) this is an extremely valuable sequel. For those who strive for good exercises and case studies for LP this is an excellent volume. (Peter Hajnal, Acta Scientiarum Mathematicarum, Vol.69, 2003)

From the reviews of the first edition: ... This book is a useful supplement to the textbook [W.Padberg, Linear Optimization and Extensions, 2nd ed., Springer, Berlin 1999]. It serves the purpose well to train MATHEMATICAL optimizers, but has little impact on the education of mathematical OPTIMIZERS, i.e. it concentrates on mathematics, but not on problem solving in reality. It is a valuable contribution for students in mathematics, but may be less suitable for students of economics or business administration. OR-Spektrum, Issue 14, p.37, 2002 Die in diesem Werk prasentierten Ubungsaufgaben wurden uberarbeitet, erganzt, und werden im vorliegenden Text samt Losungen und geraffter Zusammenfassung der notwendigen theoretischen Resultate prasentiert. ... Bemerkenswert ist weiters, dass auch Programmieraufgaben gestellt und gelost werden. ... Insgesamt ist das Buch sowohl als Quelle fur Ubungsaufgaben zu Vorlesungen uber Lineare Optimierung als auch zum Selbststudieum sehr gut geeignet. F.Rendl (Klagenfurt), IMN - Internationale Mathematische Nachrichten 190, 2002, S. 76-77 Do you know M. Padberg's Linear Optimization and Extensions (second edition, Springer-Verlag, Berlin, 1999)? If you teach a course on linear programming then you should know it. ... Now here is the continuation of it, discussing the solutions of all its exercises and with detailed analysis of the applications mentioned. ! For those who cherish the original textbook (students and lecturers) this is an extremely valuable sequel. For those who strive for good exercises and case studies for LP this is an excellent volume. (Peter Hajnal, Acta Scientiarum Mathematicarum, Vol.69, 2003)

From the reviews of the first edition: <p>.,. This book is a useful supplement to the textbook [W.Padberg, Linear Optimization and Extensions, 2nd ed., Springer, Berlin 1999]. It serves the purpose well to train MATHEMATICAL optimizers, but has little impact on the education of mathematical OPTIMIZERS, i.e. it concentrates on mathematics, but not on problem solving in reality. It is a valuable contribution for students in mathematics, but may be less suitable for students of economics or business administration. <p>OR-Spektrum, Issue 14, p.37, 2002 <p> Die in diesem Werk prAsentierten Aoebungsaufgaben wurden A1/4berarbeitet, ergAnzt, und werden im vorliegenden Text samt LAsungen und geraffter Zusammenfassung der notwendigen theoretischen Resultate prAsentiert. ... Bemerkenswert ist weiters, daA auch Programmieraufgaben gestellt und gelAst werden. ... Insgesamt ist das Buch sowohl als Quelle fA1/4r Aoebungsaufgaben zu Vorlesungen A1/4ber Lineare Optimierung als auch zum Selbststudieum sehr gut geeignet. <p>F.Rendl (Klagenfurt), IMN - Internationale Mathematische Nachrichten 190, 2002, S. 76-77 <p> Do you know M. Padberga (TM)s Linear Optimization and Extensions (second edition, Springer-Verlag, Berlin, 1999)? If you teach a course on linear programming then you should know it. ... Now here is the continuation of it, discussing the solutions of all its exercises and with detailed analysis of the applications mentioned. a ] For those who cherish the original textbook (students and lecturers) this is an extremely valuable sequel. For those who strive for good exercises and case studies for LP this is an excellent volume. (PA(c)ter Hajnal, Acta Scientiarum Mathematicarum, Vol.69, 2003)

From the reviews of the first edition: ... This book is a useful supplement to the textbook [W.Padberg, Linear Optimization and Extensions, 2nd ed., Springer, Berlin 1999]. It serves the purpose well to train MATHEMATICAL optimizers, but has little impact on the education of mathematical OPTIMIZERS, i.e. it concentrates on mathematics, but not on problem solving in reality. It is a valuable contribution for students in mathematics, but may be less suitable for students of economics or business administration. OR-Spektrum, Issue 14, p.37, 2002 Die in diesem Werk prasentierten Ubungsaufgaben wurden uberarbeitet, erganzt, und werden im vorliegenden Text samt Losungen und geraffter Zusammenfassung der notwendigen theoretischen Resultate prasentiert. ... Bemerkenswert ist weiters, dass auch Programmieraufgaben gestellt und gelost werden. ... Insgesamt ist das Buch sowohl als Quelle fur Ubungsaufgaben zu Vorlesungen uber Lineare Optimierung als auch zum Selbststudieum sehr gut geeignet. F.Rendl (Klagenfurt), IMN - Internationale Mathematische Nachrichten 190, 2002, S. 76-77 Do you know M. Padberg's Linear Optimization and Extensions (second edition, Springer-Verlag, Berlin, 1999)? If you teach a course on linear programming then you should know it. ... Now here is the continuation of it, discussing the solutions of all its exercises and with detailed analysis of the applications mentioned. ... For those who cherish the original textbook (students and lecturers) this is an extremely valuable sequel. For those who strive for good exercises and case studies for LP this is an excellent volume. (Peter Hajnal, Acta Scientiarum Mathematicarum, Vol.69, 2003)

Author Information

Tab Content 6

Author Website:  

Customer Reviews

Recent Reviews

No review item found!

Add your own review!

Countries Available

All regions