Combinatorial Optimization: Algorithms and Complexity (Dover Books on Computer Science) - Softcover
Book 18 of 19: Dover Books on Computer Science
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
Seller: ThriftBooks-Atlanta, AUSTELL, GA, U.S.A.
Seller rating 5 out of 5 stars
Paperback. Condition: Fair. No Jacket. Readable copy. Pages may have considerable notes/highlighting. ~ ThriftBooks: Read More, Spend Less. Seller Inventory # G0486402584I5N00
Stock Image
Combinatorial Optimization: Algorithms and Complexity
Seller: ThriftBooks-Dallas, Dallas, TX, U.S.A.
Seller rating 5 out of 5 stars
Paperback. Condition: Fair. No Jacket. Readable copy. Pages may have considerable notes/highlighting. ~ ThriftBooks: Read More, Spend Less. Seller Inventory # G0486402584I5N00
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
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 Ltd, Dunfermline, United Kingdom
Seller rating 5 out of 5 stars
Condition: Good. Ships from the UK. Used book that is in clean, average condition without any missing pages. Seller Inventory # 4338829-6
Buy Used
US$ 6.14
US$ 10.75 shipping
Ships from United Kingdom to U.S.A.
Ships from United Kingdom to U.S.A.
Quantity: 1 available
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 Ltd, Dunfermline, United Kingdom
Seller rating 5 out of 5 stars
Condition: Good. Ships from the UK. Former library book; may include library markings. Used book that is in clean, average condition without any missing pages. Seller Inventory # 7553964-6
Buy Used
US$ 6.14
US$ 10.75 shipping
Ships from United Kingdom to U.S.A.
Ships from United Kingdom to U.S.A.
Quantity: 1 available
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 Ltd, Dunfermline, United Kingdom
Seller rating 5 out of 5 stars
Condition: Very Good. Ships from the UK. Used book that is in excellent condition. May show signs of wear or have minor defects. Seller Inventory # 12013634-6
Buy Used
US$ 6.14
US$ 10.75 shipping
Ships from United Kingdom to U.S.A.
Ships from United Kingdom to U.S.A.
Quantity: 1 available
Seller Image
Combinatorial Optimization: Algorithms and Complexity (Dover Books on Computer Science)
Seller: WeBuyBooks, Rossendale, LANCS, United Kingdom
Seller rating 5 out of 5 stars
Condition: Like New. Most items will be dispatched the same or the next working day. An apparently unread copy in perfect condition. Dust cover is intact with no nicks or tears. Spine has no signs of creasing. Pages are clean and not marred by notes or folds of any kind. Seller Inventory # wbs1876850276
Buy Used
US$ 16.01
US$ 7.32 shipping
Ships from United Kingdom to U.S.A.
Ships from United Kingdom to U.S.A.
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
Seller Image
Combinatorial Optimization: Algorithms and Complexity
Seller: Southampton Books, Sag Harbor, NY, U.S.A.
Seller rating 5 out of 5 stars
Paperback. Condition: Like New. FIRST THUS. First Edition Thus, First Printing. Not price-clipped. Published by Dover Publications, 1998. Octavo. Paperback. Book is like new with edge wear. 100% positive feedback. 30 day money back guarantee. NEXT DAY SHIPPING! Excellent customer service. Please email with any questions. All books packed carefully and ship with free delivery confirmation/tracking. All books come with free bookmarks. Ships from Sag Harbor, New York. Seller Inventory # 368391
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