Combinatorial Optimization: Algorithms and Complexity

3.95 avg rating
( 81 ratings by Goodreads )
 
9780131524620: 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.

"synopsis" may belong to another edition of this title.

Top Search Results from the AbeBooks Marketplace

1.

Papadimitriou, Christos H.
Published by Prentice Hall
ISBN 10: 0131524623 ISBN 13: 9780131524620
New Hardcover Quantity Available: 1
Seller
Cloud 9 Books
(Wellington, FL, U.S.A.)
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

Add to Basket

Shipping: 3.81
Within U.S.A.
Destination, Rates & Speeds

2.

Papadimitriou, Christos H.
Published by Prentice Hall (1981)
ISBN 10: 0131524623 ISBN 13: 9780131524620
New Hardcover Quantity Available: 2
Seller
Murray Media
(North Miami Beach, FL, U.S.A.)
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

Add to Basket

Shipping: 2.28
Within U.S.A.
Destination, Rates & Speeds

3.

Christos H. Papadimitriou
ISBN 10: 0131524623 ISBN 13: 9780131524620
New Quantity Available: 1
Seller
Castle Rock
(Pittsford, NY, U.S.A.)
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

Add to Basket

Shipping: 3.04
Within U.S.A.
Destination, Rates & Speeds

4.

Christos H. Papadimitriou
Published by Prentice Hall (1981)
ISBN 10: 0131524623 ISBN 13: 9780131524620
New Hardcover Quantity Available: 1
Seller
Ergodebooks
(RICHMOND, TX, U.S.A.)
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

Add to Basket

Shipping: 3.04
Within U.S.A.
Destination, Rates & Speeds