» Combinatorial Optimization: Algorithms and Complexity

Combinatorial Optimization: Algorithms and Complexity
Price: $11.74

Average rating of 4.5/5Average rating of 4.5/5Average rating of 4.5/5Average rating of 4.5/5Average rating of 4.5/5
Rating: 4.5 / 5.00 (18 reviews)


Usually ships in 24 hours

Manufacturer: Dover Publications

Click to Buy
 

Combinatorial Optimization: Algorithms and Complexity Details

Binding: Paperback
Dewey Decimal Number: 519.3
EAN: 9780486402581
Format: Unabridged
ISBN: 0486402584
Label: Dover Publications
Manufacturer: Dover Publications
Number Of Items: 1
Number Of Pages: 512
Publication Date: 1998-01-29
Publisher: Dover Publications
Studio: Dover Publications


Combinatorial Optimization: Algorithms and Complexity Reviews

Customer Rating: Average rating of 5/5Average rating of 5/5Average rating of 5/5Average rating of 5/5Average rating of 5/5
Summary: helpful and easy to read
Comment: I read the book and found it very helpful. It has a very excellent point of view and very easy to understand.

Customer Rating: Average rating of 5/5Average rating of 5/5Average rating of 5/5Average rating of 5/5Average rating of 5/5
Summary: Excellent book!
Comment: This book is excellent. However, it's dense, so you'll have to read it carefully and never in a hurry.


Customer Rating: Average rating of 4/5Average rating of 4/5Average rating of 4/5Average rating of 4/5Average rating of 4/5
Summary: Well written
Comment: I bought this book because I wanted to have theory on linear programming including duality, integer linear programming, typical graph algorithms and matroid theory in one book. Up to now I have read only most of the chapter on matroids and I would like to say a big thanks to the author.

Although you will not solve the world's problems with greedy algorithms, my mathematical part of the heart was pleased and satisfied by the theory which explained the very nice relation between matroids and greedy algorithms.

Maybe I will tell you more in a few months

Customer Rating: Average rating of 5/5Average rating of 5/5Average rating of 5/5Average rating of 5/5Average rating of 5/5
Summary: Combinatorial Optimization: Algorithms and Complexity
Comment: The book's state is very good, so I am satisfied with it.

Customer Rating: Average rating of 5/5Average rating of 5/5Average rating of 5/5Average rating of 5/5Average rating of 5/5
Summary: A classic...
Comment: I won't lie to you: this book is well written but relatively hard to read. The subject is inherently difficult, after all! I highly suggest it, though, because the author is a recognized expert on the field and the price is relatively low. It's worth it even if you enjoy a few pages...

More Reviews for Combinatorial Optimization: Algorithms and Complexity


Editorial Review for Combinatorial Optimization: Algorithms and Complexity:

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 heuristics for NP-complete problems, more. All chapters are supplemented by thought-provoking problems. A useful work for graduate-level students with backgrounds in computer science, operations research, and electrical engineering. "Mathematicians wishing a self-contained introduction need look no further."—American Mathematical Monthly. 1982 ed.




Buy Combinatorial Optimization: Algorithms and Complexity from Amazon .com