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



List Price: $21.95
Amazon Price: $9.95
You Save: $12.00 (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 (1998-01-29)
  • Language : English
  • ISBN : 0486402584
  • Amazon.com Sales Rank : # 169,440 in Amazon.com Books Sales


Autodesk - DelCAM

Featured Video
Editorial
Jeff RoweJeff's MCAD Blogging
by Jeff Rowe
CAM Software Developments at IMTS 2016 – Part 2
Jobs
Currently No Featured Jobs
Upcoming Events
Fresno GoEngineer and SOLIDWORKS 2017 Launch Premiere at innovEd Inc 7135 N Chestnut Ave. Ste 10 Fresno CA - Oct 11, 2016
PLM Components Innovation Conference at Aloft Boston Seaport 401-403 D St Boston MA - Oct 11 - 12, 2016
Woodland Hills GoEngineer & SOLIDWORKS 2017 Launch Premiere at HILTON WOODLAND HILLS/LOS ANGELES 6360 Canoga Avenue Woodland Hills CA - Oct 13, 2016
Boise GoEngineer and SOLIDWORKS 2017 Launch Premiere at Hampton In & Suites - Boise Spectrum 7499 West Overland Rd Boise ID - Oct 14, 2016
SolidCAM: Surprising Advantages of Integrated CAM Webinar 10/19/2016



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