Combinatorial Optimization: Algorithms and Complexity

3.94 avg rating
( 79 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.

Product Description:

Clearly written 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; approximation algorithms, local search heuristics for NP-complete problems, more. "Mathematicians wishing a self-contained introduction need look no further." — American Mathematical Monthly. 1982 edition.

"About this title" 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
US$ 59.99
Convert Currency

Add to Basket

Shipping: US$ 4.99
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
US$ 81.36
Convert Currency

Add to Basket

Shipping: US$ 2.99
Within U.S.A.
Destination, Rates & Speeds

3.

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
US$ 417.19
Convert Currency

Add to Basket

Shipping: US$ 3.99
Within U.S.A.
Destination, Rates & Speeds