Linear Optimization and Extensions

  • Manfred Padberg

Part of the Algorithms and Combinatorics book series (AC, volume 12)

Table of contents

  1. Front Matter
    Pages I-XXI
  2. Manfred Padberg
    Pages 1-24
  3. Manfred Padberg
    Pages 25-32
  4. Manfred Padberg
    Pages 33-42
  5. Manfred Padberg
    Pages 43-48
  6. Manfred Padberg
    Pages 49-86
  7. Manfred Padberg
    Pages 87-120
  8. Manfred Padberg
    Pages 121-238
  9. Manfred Padberg
    Pages 239-308
  10. Manfred Padberg
    Pages 309-386
  11. Manfred Padberg
    Pages 387-422
  12. Back Matter
    Pages 423-503

About this book


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.


Applied mathematics Graph Lineares Programmieren Sim Simplexalgorithmus algorithms combinatorial optimization econometrics engineering linear optimization management science operations research optimization

Authors and affiliations

  • Manfred Padberg
    • 1
  1. 1.Leonard N. Stern School of Business, Statistics and Operations Research DepartmentNew York UniversityNew York CityUSA

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 1999
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-642-08511-6
  • Online ISBN 978-3-662-12273-0
  • Series Print ISSN 0937-5511
  • Buy this book on publisher's site