Combinatorial Optimization - (Dover Books on Computer Science) by Christos H Papadimitriou & Kenneth Steiglitz (Paperback)
$27.99 sale price when purchased online
$30.00 list price
Target Online store #3991
About this item
Highlights
- 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.
- Author(s): Christos H Papadimitriou & Kenneth Steiglitz
- 528 Pages
- Mathematics, Combinatorics
- Series Name: Dover Books on Computer Science
Description
About the Book
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.Book Synopsis
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.Dimensions (Overall): 8.47 Inches (H) x 5.48 Inches (W) x 1.04 Inches (D)
Weight: 1.17 Pounds
Suggested Age: 22 Years and Up
Number of Pages: 528
Genre: Mathematics
Sub-Genre: Combinatorics
Series Title: Dover Books on Computer Science
Publisher: Dover Publications
Format: Paperback
Author: Christos H Papadimitriou & Kenneth Steiglitz
Language: English
Street Date: January 29, 1998
TCIN: 1004351928
UPC: 9780486402581
Item Number (DPCI): 247-15-7127
Origin: Made in the USA or Imported
If the item details above aren’t accurate or complete, we want to know about it.
Shipping details
Estimated ship dimensions: 1.04 inches length x 5.48 inches width x 8.47 inches height
Estimated ship weight: 1.17 pounds
We regret that this item cannot be shipped to PO Boxes.
This item cannot be shipped to the following locations: American Samoa (see also separate entry under AS), Guam (see also separate entry under GU), Northern Mariana Islands, Puerto Rico (see also separate entry under PR), United States Minor Outlying Islands, Virgin Islands, U.S., APO/FPO
Return details
This item can be returned to any Target store or Target.com.
This item must be returned within 90 days of the date it was purchased in store, shipped, delivered by a Shipt shopper, or made ready for pickup.
See the return policy for complete information.
Discover more options
$14.68
MSRP $26.00
