Linear optimization and extensions. (Q1296340)

[For a review of the first edition see Zbl 0839.90082.] For the second edition the author restricted himself to a thorough re-working of the original manuscript to make it more readable. Some illustrations have been added and the index has been extended substantially. Recent developments in linear programming like, e.g. semi-definite programming, which generalizes linear programming, the use of linear programming techniques for deriving approximation algorithms with performance ratio, and recent successful applications of column generation techniques are not covered. The most recent references are dated 1994, one year before the first edition was published.