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



List Price: $21.95
Amazon Price: $9.94
You Save: $12.01 (55%)
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 : # 30,479 in Amazon.com Books Sales

SolidCAM: Program your CNCs directly inside your existing CAD system.


Featured Video
Jobs
Mgr Mechanical Engineering 2 for Northrop Grumman at Melbourne, FL
MECHANICAL ENGINEER for Peter R. Thom and Associates at ORINDA, CA
Senior Design Engineer for Kaman at Gilbert, AZ
Sr. Mechanical Engineer for Kateeva at Newark, CA
Upcoming Events
Solidworks World 2017 at Los Angeles CA - Feb 5 - 8, 2017
Design & Manufacturing at Anaheim Convention Center Anaheim CA - Feb 7 - 9, 2017
ACE 2017 Nashville at Nashville TN - Mar 21 - 23, 2017
Innorobo 2017 at Docks de Paris Paris France - May 16 - 18, 2017
MasterCAM



Internet Business Systems © 2017 Internet Business Systems, Inc.
595 Millich Dr., Suite 216, Campbell, CA 95008
+1 (408)-337-6870 — 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 Policy Advertise