Linear optimization and extensions.
type: Item
instance of: scholarly article
title: Linear optimization and extensions.
zbMATH Open document ID: 0926.90068
published in: Algorithms and Combinatorics
publication date: 1999-07-28T00:00:00Z
review text: [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.
reviewed by: Peter Brucker
Mathematics Subject Classification ID: 90C05
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 90-01
Mathematics Subject Classification ID: 90C11
Mathematics Subject Classification ID: 90C06
zbMATH DE Number: 1318023
zbMATH Keywords: projective algorithm
zbMATH Keywords: ellipsoid algorithm
author: Manfred Padberg
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 1318023