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



List Price: $22.95
Amazon Price: $13.47
You Save: $9.48 (41%)
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 : # 84,043 in Amazon.com Books Sales

Editorial
Latest Blog Posts
Jobs
Senior Software 11 Engineer – MCAD…Valley for EDA Careers at San Jose, California
GIS Developer for GeoDecisions at St. Charles, Missouri
GIS Developer for GeoDecisions at Vienna, Virginia
Senior Level Developer for GeoDecisions at Raleigh, North Carolina
Dev/Ops Developer for GeoDecisions at O'Fallon, Illinois
Ecommerce Account Manager for Bright Atlas LLC at Miami Gardens, Florida
Upcoming Events
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
PLASTEC West — The Proof Is in the Plastics at Anaheim Convention Center 800 W. Katella Avenue, Anaheim CA - Feb 11 - 13, 2020
Manufacturing Automation Asia at Singapore Singapore - Feb 20 - 21, 2020
Kenesto: 30 day trial
SolidCAM:



Internet Business Systems © 2020 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