Shortcuts
Please wait while page loads.
SISSA Library . Default .
PageMenu- Main Menu-
Page content

Catalogue Display

Linear Optimization and Extensions

Linear Optimization and Extensions
Catalogue Information
Field name Details
Dewey Class 519.6
Title Linear Optimization and Extensions ([EBook] /) / by Manfred Padberg.
Author Padberg, Manfred
Other name(s) SpringerLink (Online service)
Edition statement Second, Revised and Expanded Edition.
Publication Berlin, Heidelberg : : Springer Berlin Heidelberg : : Imprint: Springer, , 1999.
Physical Details XXI, 501 p. : online resource.
Series Algorithms and Combinatorics 0937-5511 ; ; 12
ISBN 9783662122730
Summary Note 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.:
Contents note The Linear Programming Problem -- Basic Concepts -- Five Preliminaries -- Simplex Algorithms -- Primal-Dual Pairs -- Analytical Geometry -- Projective Algorithms -- Ellipsoid Algorithms -- Combinatorial Optimization: An Introduction.
System details note Online access to this digital book is restricted to subscription institutions through IP address (only for SISSA internal users)
Internet Site http://dx.doi.org/10.1007/978-3-662-12273-0
Links to Related Works
Subject References:
Authors:
Corporate Authors:
Series:
Classification:
Catalogue Information 47440 Beginning of record . Catalogue Information 47440 Top of page .

Reviews


This item has not been rated.    Add a Review and/or Rating47440
Quick Search