Skip to main content
PBS logo
 
 

Search - Combinatorial Optimization : Algorithms and Complexity

Combinatorial Optimization : Algorithms and Complexity
Combinatorial Optimization Algorithms and Complexity
Author: Christos H. Papadimitriou, Kenneth Steiglitz
This clearly written, mathematically rigorous text includes a novel algorithmic exposition of the simplex method and also discusses 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 heuris...  more »
ISBN-13: 9780486402581
ISBN-10: 0486402584
Publication Date: 1/29/1998
Pages: 512
Rating:
  ?

0 stars, based on 0 rating
Publisher: Dover Publications
Book Type: Paperback
Other Versions: Hardcover
Members Wishing: 0
Reviews: Amazon | Write a Review


Genres: