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.
"synopsis" may belong to another edition of this title.
Top Search Results from the AbeBooks Marketplace
1. Combinatorial Optimization Format: Paperback
Published by
Dover Publishers
ISBN 10: 0486402584
ISBN 13: 9780486402581
New
Quantity Available: > 20
Book Description Dover Publishers. Condition: New. Brand New. Seller Inventory # 0486402584
Buy New
US$ 13.05
Convert Currency
2. Combinatorial Optimization: Algorithms and Complexity (Paperback or Softback)
Published by
Dover Publications 1/29/1998
(1998)
ISBN 10: 0486402584
ISBN 13: 9780486402581
New
Paperback or Softback
Quantity Available: 2
Seller:
Rating
Book Description Dover Publications 1/29/1998, 1998. Paperback or Softback. Condition: New. Combinatorial Optimization: Algorithms and Complexity. Book. Seller Inventory # BBS-9780486402581
Buy New
US$ 17.19
Convert Currency
3. Combinatorial Optimization: Algorithms and Complexity
ISBN 10: 0486402584
ISBN 13: 9780486402581
New
Quantity Available: 4
Book Description 1998. PAP. Condition: New. New Book.Shipped from US within 10 to 14 business days. Established seller since 2000. Seller Inventory # IB-9780486402581
Buy New
US$ 13.45
Convert Currency
4. Combinatorial Optimization: Algorithms and Complexity (Dover Books on Computer Science)
Published by
Dover Publications
ISBN 10: 0486402584
ISBN 13: 9780486402581
New
PAPERBACK
Quantity Available: 1
Seller:
Rating
Book Description Dover Publications. PAPERBACK. Condition: New. 0486402584. Seller Inventory # Z0486402584ZN
Buy New
US$ 18.27
Convert Currency
5. Combinatorial Optimization: Algorithms and Complexity (Dover Books on Computer Science)
Published by
Dover Publications
ISBN 10: 0486402584
ISBN 13: 9780486402581
New
PAPERBACK
Quantity Available: 1
Seller:
Rating
Book Description Dover Publications. PAPERBACK. Condition: New. 0486402584. Seller Inventory # Z0486402584ZN
Buy New
US$ 18.27
Convert Currency
6. Combinatorial Optimization: Algorithms and Complexity (Dover Books on Computer Science)
Published by
Dover Publications
ISBN 10: 0486402584
ISBN 13: 9780486402581
New
PAPERBACK
Quantity Available: 1
Seller:
Rating
Book Description Dover Publications. PAPERBACK. Condition: New. 0486402584. Seller Inventory # Z0486402584ZN
Buy New
US$ 18.27
Convert Currency
7. Combinatorial Optimization: Algorithms and Complexity (Dover Books on Computer Science)
Published by
Dover Publications
ISBN 10: 0486402584
ISBN 13: 9780486402581
New
PAPERBACK
Quantity Available: 1
Seller:
Rating
Book Description Dover Publications. PAPERBACK. Condition: New. 0486402584. Seller Inventory # Z0486402584ZN
Buy New
US$ 18.27
Convert Currency
8. Combinatorial Optimization: Algorithms and Complexity (Dover Books on Computer Science)
Published by
Dover Publications
ISBN 10: 0486402584
ISBN 13: 9780486402581
New
PAPERBACK
Quantity Available: > 20
Seller:
Rating
Book Description Dover Publications. PAPERBACK. Condition: New. 0486402584 *BRAND NEW* Ships Same Day or Next!. Seller Inventory # NATARAJB1FI1000613
Buy New
US$ 14.51
Convert Currency
9. Combinatorial Optimization: Algorithms and Complexity (Paperback)
Published by
Dover Publications Inc., United States
(1998)
ISBN 10: 0486402584
ISBN 13: 9780486402581
New
Paperback
Quantity Available: 10
Seller:
Rating
Book Description Dover Publications Inc., United States, 1998. Paperback. Condition: New. New edition. Language: English . Brand New Book. 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. Seller Inventory # AA99780486402581
Buy New
US$ 18.66
Convert Currency
10. Combinatorial Optimization: Algorithms and Complexity (Paperback)
Published by
Dover Publications Inc., United States
(1998)
ISBN 10: 0486402584
ISBN 13: 9780486402581
New
Paperback
Quantity Available: 10
Seller:
Rating
Book Description Dover Publications Inc., United States, 1998. Paperback. Condition: New. New edition. Language: English . Brand New Book. 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. Seller Inventory # AA99780486402581
Buy New
US$ 19.00
Convert Currency