Free Combinatorial Optimization

Author: Eugene Lawler
Edition:
Binding: Paperback
ISBN: 0486414531
Publisher: Dover Publications
Features:

Combinatorial Optimization: Networks and Matroids (Dover Books on Mathematics)

Search and download computer ebooks Combinatorial Optimization: Networks and Matroids (Dover Books on Mathematics) for free.
Categories: Combinatorial optimization. Contributors: Jon Lee - Author. Format: Paperback. Download Combinatorial Optimization computer ebooks

Combinatorial Optimization: Algorithms and Complexity

Clearly written graduate-level text considers the Soviet ellipsoid algorithm for linear programming; efficient algorithms for network flow, matching, spanning trees, and matroids; the theory of NP-complete problems; approximation algorithms, local search heuristics for NP-complete problems, more. 'Mathematicians wishing a self-contained introduction need look no further.' -- 'American Mathematical Monthly.' 1982 edition.

Complexity and Approximation: Combinatorial Optimization Problems and Their Approximability Properties: Alberto M. Spaccamela, G. Ausiello, Giorgio Gambosi, Marchetti-Sp, P. Crescenzi, V. Kann