Combinatorial Optimization: Algorithms and Complexity (Dover Books on Computer Science) (Paperback)
$17.37 - Save $4.58 20% off - RRP $21.95 Free shipping worldwide (to United States and
all these other countries) Usually dispatched within 48 hours | |Short Description for Combinatorial Optimization This 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; local search heuristics for NP-complete problems, more. 1982 edition.
Full description- Publisher: Dover Publications Inc.
- Published: 01 February 2000
- Format: Paperback 528 pages
- See: Full bibliographic data
- Categories: Optimization | Combinatorics & Graph Theory
- ISBN 13: 9780486402581 ISBN 10: 0486402584
- Sales rank: 125,716
Other books
Full description for Combinatorial Optimization
This book brings together in one volume the important ideas of computational complexity developed by computer scientists with the foundations of mathematical programming developed by the operations research community.

