Linear Optimization and Extensions

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

Full description

Bibliographic Details
Main Author: Padberg, Manfred
Format: eBook
Language:English
Published: Berlin, Heidelberg Springer Berlin Heidelberg 1999, 1999
Edition:2nd ed. 1999
Series:Algorithms and Combinatorics
Subjects:
Online Access:
Collection: Springer Book Archives -2004 - Collection details see MPG.ReNa
LEADER 02929nmm a2200373 u 4500
001 EB000690660
003 EBX01000000000000000543742
005 00000000000000.0
007 cr|||||||||||||||||||||
008 140122 ||| eng
020 |a 9783662122730 
100 1 |a Padberg, Manfred 
245 0 0 |a Linear Optimization and Extensions  |h Elektronische Ressource  |c by Manfred Padberg 
250 |a 2nd ed. 1999 
260 |a Berlin, Heidelberg  |b Springer Berlin Heidelberg  |c 1999, 1999 
300 |a XXI, 501 p  |b online resource 
505 0 |a The Linear Programming Problem -- Basic Concepts -- Five Preliminaries -- Simplex Algorithms -- Primal-Dual Pairs -- Analytical Geometry -- Projective Algorithms -- Ellipsoid Algorithms -- Combinatorial Optimization: An Introduction 
653 |a Operations research 
653 |a Optimization 
653 |a Calculus of Variations and Optimization 
653 |a Quantitative Economics 
653 |a Discrete Mathematics 
653 |a Discrete mathematics 
653 |a Econometrics 
653 |a Mathematical optimization 
653 |a Operations Research and Decision Theory 
653 |a Calculus of variations 
041 0 7 |a eng  |2 ISO 639-2 
989 |b SBA  |a Springer Book Archives -2004 
490 0 |a Algorithms and Combinatorics 
028 5 0 |a 10.1007/978-3-662-12273-0 
856 4 0 |u https://doi.org/10.1007/978-3-662-12273-0?nosfx=y  |x Verlag  |3 Volltext 
082 0 |a 519.6 
520 |a 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