书目名称 | Linear Optimization and Extensions |
编辑 | Manfred Padberg |
视频video | http://file.papertrans.cn/587/586368/586368.mp4 |
概述 | The book is one of the few available graduate textbooks on linear optimisation.Includes supplementary material: |
丛书名称 | 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 f |
出版日期 | Textbook 1999Latest edition |
关键词 | Applied mathematics; Graph; Lineares Programmieren; Sim; Simplexalgorithmus; algorithms; combinatorial opt |
版次 | 2 |
doi | https://doi.org/10.1007/978-3-662-12273-0 |
isbn_softcover | 978-3-642-08511-6 |
isbn_ebook | 978-3-662-12273-0Series ISSN 0937-5511 Series E-ISSN 2197-6783 |
issn_series | 0937-5511 |
copyright | Springer-Verlag Berlin Heidelberg 1999 |