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
  • Sales Rank : # 30,479 in Books Sales

Autodesk - DelCAM

Featured Video
Jeff RoweJeff's MCAD Blogging
by Jeff Rowe
Apple Adding To Computer Product Line Minus Ports
Currently No Featured Jobs
Upcoming Events
Electric&Hybrid Aerospace Technology Symposium 2016 at Conference Centre East. Koelnmesse (East Entrance) Messeplatz 1 Cologne Germany - Nov 9 - 10, 2016
Autodesk University Las Vegas at Las Vegas NV - Nov 15 - 17, 2016
Design & Manufacturing, Feb 7 - 9, 2017 Anaheim Convention Center, Anaheim, CA at Anaheim Convention Center Anaheim CA - Feb 7 - 9, 2017
TurboCAD pro : Limited Time offer

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