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...
Seller Image
Combinatorial Optimization: Algorithms and Complexity (Dover Books on Computer Science)
Seller: Bay State Book Company, North Smithfield, RI, U.S.A.
Seller rating 5 out of 5 stars
Condition: good. The book is in good condition with all pages and cover intact, including the dust jacket if originally issued. The spine may show light wear. Pages may contain some notes or highlighting, and there might be a "From the library of" label. Boxed set packaging, shrink wrap, or included media like CDs may be missing. Seller Inventory # BSM.WA18
Stock Image
Combinatorial Optimization: Algorithms and Complexity (Dover Books on Computer Science)
Seller: Evergreen Goodwill, Seattle, WA, U.S.A.
Seller rating 5 out of 5 stars
paperback. Condition: Acceptable. Seller Inventory # mon0000285912
Stock Image
Combinatorial Optimization: Algorithms and Complexity (Dover Books on Computer Science)
Published by
Dover Publications (edition Unabridged), 1998
ISBN 10: 0486402584
ISBN 13: 9780486402581
Used
Paperback
Seller: BooksRun, Philadelphia, PA, U.S.A.
Seller rating 5 out of 5 stars
Paperback. Condition: Good. Unabridged. It's a preowned item in good condition and includes all the pages. It may have some general signs of wear and tear, such as markings, highlighting, slight damage to the cover, minimal wear to the binding, etc., but they will not affect the overall reading experience. Seller Inventory # 0486402584-11-1
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: West, Reno, NV, U.S.A.
Seller rating 5 out of 5 stars
Condition: Very Good. Former library book; may include library markings. Used book that is in excellent condition. May show signs of wear or have minor defects. Seller Inventory # GRP65476343
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 (Dover Books on Computer Science)
Published by
Dover Publications Inc., United States, 2000
ISBN 10: 0486402584
ISBN 13: 9780486402581
Used
Paperback
Seller: WorldofBooks, Goring-By-Sea, WS, United Kingdom
Seller rating 5 out of 5 stars
Paperback. Condition: Very Good. 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. The book has been read, but is in excellent condition. Pages are intact and not marred by notes or highlighting. The spine remains undamaged. Seller Inventory # GOR002932595
Buy Used
US$ 15.54
US$ 7.45 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$ 12.81
US$ 10.64 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$ 12.81
US$ 10.64 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: GreatBookPrices, Columbia, MD, U.S.A.
Seller rating 5 out of 5 stars
Condition: As New. Unread book in perfect condition. Seller Inventory # 440491