Linear Optimization and Extensions

2. rev. and exp. Auflage Softcover version of original hardcover Auflage 1999
ISBN: 978-3-642-08511-6
Verlag: Springer

Buch, Englisch, Band 12, 501 Seiten, Paperback, Format (B × H): 155 mm x 235 mm, Gewicht: 791 g

Reihe: Algorithms and Combinatorics

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 objective in putting this book together was originally - and still is - to detail the major algorithmic ideas in linear optimization that have evolved in the past fifty years or so and that have changed the historical optimization "landscape" in substantial ways - both theoretically and computationally. While I may have overlooked the importance of some very recent developments - the work by Farid Alizadeh which generalizes linear programming to "sem i-definite" programming is perhaps a candidate for one of my omissions - I think that major new breakthraughs on those two fronts that interest me - theory and computation - have not occurred since this book was published originally. As a consequence I have restricted myself to a thorough re-working of the original manuscript with the goal of making it more readable. Of course, I have taken this opportunity to correct a few "Schönheitsfehler" of the first edition and to add some illustrations. The index to this volume has been extended substantially - to permit a hurried reader a quicker glance at the wealth of topics that were covered nevertheless already in the first edition. As was the case with the first edition, Dr.

Zielgruppe

Graduate

Autoren/Hrsg.

Padberg, Manfred

Fachgebiete

• Mathematik | Informatik Mathematik Algebra Lineare und multilineare Algebra, Matrizentheorie
• Mathematik | Informatik Mathematik Numerik und Wissenschaftliches Rechnen Computeranwendungen in der Mathematik
• Mathematik | Informatik Mathematik Operations Research Spieltheorie
• Mathematik | Informatik Mathematik Operations Research Graphentheorie
• Mathematik | Informatik Mathematik Algebra Elementare Algebra
• Wirtschaftswissenschaften Volkswirtschaftslehre Volkswirtschaftslehre Allgemein Ökonometrie
• Wirtschaftswissenschaften Betriebswirtschaft Wirtschaftsmathematik und -statistik
• Mathematik | Informatik Mathematik Mathematische Analysis Variationsrechnung

Inhaltsverzeichnis

The Linear Programming Problem.- Basic Concepts.- Five Preliminaries.- Simplex Algorithms.- Primal-Dual Pairs.- Analytical Geometry.- Projective Algorithms.- Ellipsoid Algorithms.- Combinatorial Optimization: An Introduction.