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



Featured Video
Jobs
Sr. Mechanical Engineer for Kateeva at Newark, CA
Senior Design Engineer for Kaman at Gilbert, AZ
MECHANICAL ENGINEER for Peter R. Thom and Associates at ORINDA, CA
Mgr Mechanical Engineering 2 for Northrop Grumman at Melbourne, FL
Upcoming Events
Solidworks World 2017, Feb 5 - 8, Los Angeles, CA at Los Angeles CA - Feb 5 - 8, 2017
Design & Manufacturing, Feb 7 - 9, 2017 Anaheim Convention Center, Anaheim, CA 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
SolidCAM: Patented Wizard to optimal feeds & speeds
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