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
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: 9780131524620
ISBN-10: 0131524623
Publication Date: 9/1981
Pages: 496
Rating:
  ?

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


Genres: