Linear optimization and extensions. (Q1296340): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Removed claim: author (P16): Item:Q189591 |
||
Property / author | |||
Property / author: Manfred W. Padberg / rank | |||
Revision as of 16:16, 10 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Linear optimization and extensions. |
scientific article |
Statements
Linear optimization and extensions. (English)
0 references
28 July 1999
0 references
[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.
0 references
projective algorithm
0 references
ellipsoid algorithm
0 references