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
Latest Blog Posts
Sanjay GangalMCADCafe Lens
by Sanjay Gangal
NVIDIA GTC October 2020 Keynote
Jobs
Service Software Expert-CATIA & CAA for Dassault Systemes at Shanghai, China
Design Engineer - Tilt Up and Bracing for Commercial Metals Company at Dallas, Texas
Electrical Engineer for Lockheed Martin at Liverpool, New York
Product Design Engineer - Softgoods for Apple Inc at Cupertino, California
Director, Industrial Machinery Solutions- SISW PLM for Siemens AG at Livonia, Michigan
Detailing/ PM Manager for Commercial Metals Company at Dallas, Texas
Upcoming Events
PLM Road Map & PDT Spring 2021 at 3909 Research Park Drive Ann Arbor MI - May 19 - 20, 2021
TCT ASIA 2021 at National Exhibition and Convention Centre(NECC) Shanghai China - May 26 - 28, 2021
RAPID + TCT at McCormick Place Chicago IL - Sep 13 - 15, 2021
WESTEC Online at Online CA - Sep 21 - 23, 2021
Kenesto: 30 day trial
MasterCAM



© 2021 Internet Business Systems, Inc.
670 Aberdeen Way, Milpitas, CA 95035
+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