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: Algorithms and Complexity
Published by
Prentice Hall
ISBN 10: 0131524623
ISBN 13: 9780131524620
New
Hardcover
Quantity Available: 1
Seller
Rating
Book Description Prentice Hall. Hardcover. Book Condition: New. 0131524623 New Condition. Bookseller Inventory # NEW6.0047776
More Information About This Seller | Ask Bookseller a Question
Buy New
£ 47.12
Convert Currency
2. Combinatorial Optimization: Algorithms and Complexity
Published by
Prentice Hall
(1981)
ISBN 10: 0131524623
ISBN 13: 9780131524620
New
Hardcover
Quantity Available: 2
Seller
Rating
Book Description Prentice Hall, 1981. Hardcover. Book Condition: New. Bookseller Inventory # P110131524623
More Information About This Seller | Ask Bookseller a Question
Buy New
£ 58.39
Convert Currency
3. Combinatorial Optimization Algorithm and Complexity by Kenneth Steiglitz and Christos H Papadimitriou 1981 Hardcover
ISBN 10: 0131524623
ISBN 13: 9780131524620
New
Quantity Available: 1
Seller
Rating
Book Description Book Condition: Brand New. Book Condition: Brand New. Bookseller Inventory # 97801315246201.0
More Information About This Seller | Ask Bookseller a Question
Buy New
£ 120.52
Convert Currency
4. Combinatorial Optimization: Algorithms and Complexity
Published by
Prentice Hall
(1981)
ISBN 10: 0131524623
ISBN 13: 9780131524620
New
Hardcover
Quantity Available: 1
Seller
Rating
Book Description Prentice Hall, 1981. Hardcover. Book Condition: New. Bookseller Inventory # DADAX0131524623
More Information About This Seller | Ask Bookseller a Question
Buy New
£ 323.02
Convert Currency