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



List Price: $22.95
Amazon Price: $13.38
You Save: $9.57 (42%)
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 : # 237,284 in Amazon.com Books Sales


SolidCAM - Learn More

Featured Video
Editorial
Jobs
ROV Pilot II for TechnipFMC at Houston,, Texas
Mechanical Designer for TechnipFMC at Houston,, Texas
Geographic Information System Analyst II for State of Idaho at Boise, Idaho
Upcoming Events
Altair 2020 Global Experience | Worldwide Virtual Event at Worldwide Virtual Event - Jun 3 - 4, 2020
Sensors Expo & Conference at SAN JOSE CA - Jun 9 - 11, 2020
Realize LIVE 2020 at Mandalay Bay Las Vegas NV - Jun 22 - 25, 2020
Robotics Summit & Expo at Seaport World Trade Center 1 Seaport Lane Boston MA - Sep 24 - 25, 2020
Kenesto: 30 day trial
MasterCAM



© 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