Combinatorial Optimization: Algorithms and Complexity (Dover Books on Computer Science)
by Christos H. Papadimitriou , Kenneth Steiglitz



List Price: $22.95
Amazon Price: $2.49
You Save: $20.46 (89%)
Availability: Now



Editorial Reviews
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.




Book Details
  • Media : Paperback
  • Publisher : Dover Publications (January 29, 1998)
  • Language : English
  • ISBN : 0486402584
  • Amazon.com Sales Rank : # 358,090 in Amazon.com Books Sales

SolidCAM - Learn More

Editorial
Latest Blog Posts
Jobs
Ecommerce Account Manager for Bright Atlas LLC at Miami Gardens, Florida
Upcoming Events
CES - The Global Stage for Innovation at LAS VEGAS NV - Jan 7 - 10, 2020
AHR Expo at Orange County Convention Center West Building Orlando FL - Feb 3 - 5, 2020
Design & Manufacturing at Anaheim Convention Center Anaheim CA - Feb 11 - 13, 2020
METAV 2020 at Düsseldorf Germany - Mar 10 - 13, 2020
Kenesto: 30 day trial
SolidCAM:



Internet Business Systems © 2019 Internet Business Systems, Inc.
25 North 14th Steet, Suite 710, San Jose, CA 95112
+1 (408) 882-6554 — Contact Us, or visit our other sites:
AECCafe - Architectural Design and Engineering EDACafe - Electronic Design Automation GISCafe - Geographical Information Services TechJobsCafe - Technical Jobs and Resumes ShareCG - Share Computer Graphic (CG) Animation, 3D Art and 3D Models
  Privacy PolicyAdvertise