Items related to Combinatorial Optimization: Algorithms and Complexity...
Synopsis
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.
"synopsis" may belong to another edition of this title.
Other Popular Editions of the Same Title
Search results for Combinatorial Optimization: Algorithms and Complexity...
Stock Image
Combinatorial Optimization : Algorithms and Complexity
Published by
Dover Publications, Incorporated, 1998
ISBN 10: 0486402584
ISBN 13: 9780486402581
Used
Softcover
Seller: Better World Books, Mishawaka, IN, U.S.A.
Seller rating 5 out of 5 stars
Condition: Good. Used book that is in clean, average condition without any missing pages. Seller Inventory # 4338829-6
Quantity: 1 available
Stock Image
Combinatorial Optimization: Algorithms and Complexity (Dover Books on Computer Science)
Seller: SecondSale, Montgomery, IL, U.S.A.
Seller rating 4 out of 5 stars
Condition: Good. Item in good condition and has highlighting/writing on text. Used texts may not contain supplemental items such as CDs, info-trac etc. Seller Inventory # 00089850957
Quantity: 1 available
Stock Image
Combinatorial Optimization: Algorithms and Complexity (Dover Books on Computer Science)
Seller: Red's Corner LLC, Tucker, GA, U.S.A.
Seller rating 5 out of 5 stars
Condition: LikeNew. All orders ship by next business day! This is a used paperback book with wear due to handling. Pages have no markings. For USED books, we cannot guarantee supplemental materials such as CDs, DVDs, access codes and other materials. We are a small company and very thankful for your business! Seller Inventory # 4CNO3H0027QS
Quantity: 1 available
Stock Image
Combinatorial Optimization Format: Paperback
Seller: INDOO, Avenel, NJ, U.S.A.
Seller rating 5 out of 5 stars
Condition: New. Brand New. Seller Inventory # 9780486402581
Quantity: Over 20 available
Seller Image
Combinatorial Optimization : Algorithms and Complexity
Seller: GreatBookPrices, Columbia, MD, U.S.A.
Seller rating 5 out of 5 stars
Condition: As New. Unread book in perfect condition. Seller Inventory # 440491
Quantity: Over 20 available
Seller Image
Combinatorial Optimization : Algorithms and Complexity
Seller: GreatBookPrices, Columbia, MD, U.S.A.
Seller rating 5 out of 5 stars
Condition: New. Seller Inventory # 440491-n
Quantity: Over 20 available
Seller Image
Combinatorial Optimization (Paperback)
Published by
Dover Publications Inc., New York, 2000
ISBN 10: 0486402584
ISBN 13: 9780486402581
New
Paperback
Seller: Grand Eagle Retail, Mason, OH, U.S.A.
Seller rating 5 out of 5 stars
Paperback. Condition: new. Paperback. 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. This graduate-level text considers the Soviet ellipsoid algorithm for linear programming; efficient algorithms for network flow, matching, spanning trees, and matroids; the theory of NP-complete problems; local search heuristics for NP-complete problems, more. 1982 edition. Shipping may be from multiple locations in the US or from the UK, depending on stock availability. Seller Inventory # 9780486402581
Quantity: 1 available
Stock Image
Combinatorial Optimization
Seller: PBShop.store UK, Fairford, GLOS, United Kingdom
Seller rating 5 out of 5 stars
PAP. Condition: New. New Book. Shipped from UK. Established seller since 2000. Seller Inventory # S1-9780486402581
Quantity: 15 available
Stock Image
Combinatorial Optimization: Algorithms and Complexity
Published by
Dover Publications, Inc., 1998
ISBN 10: 0486402584
ISBN 13: 9780486402581
New
Paperback
Seller: Strand Book Store, ABAA, New York, NY, U.S.A.
Seller rating 4 out of 5 stars
Paperback. Condition: New. Seller Inventory # 2830589
Quantity: 1 available
Seller Image
Combinatorial Optimization
Published by
Dover Publications Inc., US, 2000
ISBN 10: 0486402584
ISBN 13: 9780486402581
New
Paperback
Seller: Rarewaves.com USA, London, LONDO, United Kingdom
Seller rating 5 out of 5 stars
Paperback. Condition: New. Clearly written graduate-level text considers 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. "Mathematicians wishing a self-contained introduction need look no further." - American Mathematical Monthly. 1982 edition. Seller Inventory # LU-9780486402581
Quantity: 1 available