Combinatorial Optimization: Algorithms and Complexity
Author:   Christos H. Papadimitriou ,  Kenneth Steiglitz
Publisher:   Dover Publications Inc.
Edition:   New edition
ISBN:  

9780486402581


Pages:   528
Publication Date:   01 February 2000
Format:   Paperback
Availability:   In Print   Availability explained
This item will be ordered in for you from one of our suppliers. Upon receipt, we will promptly dispatch it out to you. For in store availability, please contact us.

Our Price $85.00 Quantity:  
Add to Cart

Share |

Combinatorial Optimization: Algorithms and Complexity


Add your own review!

Overview

"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."

Full Product Details

Author:   Christos H. Papadimitriou ,  Kenneth Steiglitz
Publisher:   Dover Publications Inc.
Imprint:   Dover Publications Inc.
Edition:   New edition
Dimensions:   Width: 14.10cm , Height: 2.70cm , Length: 21.60cm
Weight:   0.625kg
ISBN:  

9780486402581


ISBN 10:   0486402584
Pages:   528
Publication Date:   01 February 2000
Audience:   College/higher education ,  Professional and scholarly ,  Undergraduate ,  Professional & Vocational
Format:   Paperback
Publisher's Status:   Active
Availability:   In Print   Availability explained
This item will be ordered in for you from one of our suppliers. Upon receipt, we will promptly dispatch it out to you. For in store availability, please contact us.

Table of Contents

Reviews

Author Information

Tab Content 6

Author Website:  

Customer Reviews

Recent Reviews

No review item found!

Add your own review!

Countries Available

All regions
Latest Reading Guide

MRG2025CC

 

Shopping Cart
Your cart is empty
 Shopping cart
Mailing List

 

Sign up now