Close this alert
Combinatorial Optimization: Algorithms and Complexity (Dover Books on Computer Science)
Current price:
$30.00
This product is not returnable.
Publication Date: January 29th, 1998
Publisher:
Dover Publications
ISBN:
9780486402581
Pages:
528
Description
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.
Other Books in Series
Introductory Discrete Mathematics (Dover Books on Computer Science)
Paperback
The Art of Modeling Dynamic Systems: Forecasting for Chaos, Randomness, and Determinism (Dover Books on Computer Science)
Paperback
Mathematical Modelling Techniques (Dover Books on Computer Science)
Paperback
Methods of Operations Research (Dover Books on Computer Science)
Paperback
Real Computing Made Real: Preventing Errors in Scientific and Engineering Calculations (Dover Books on Computer Science)
Paperback
Computability and Unsolvability (Dover Books on Computer Science)
Paperback
Boolean Algebra and Its Applications (Dover Books on Computer Science)
Paperback
Dynamic Programming: Models and Applications (Dover Books on Computer Science)
Paperback
Mathematical Economics (Dover Books on Computer Science)
Paperback
Dynamic Programming (Dover Books on Computer Science)
Paperback
A Short Course in Discrete Mathematics (Dover Books on Computer Science)
Paperback
Linear Programming and Economic Analysis (Dover Books on Computer Science)
Paperback
Linear Programming: Methods and Applications (Dover Books on Computer Science)
Paperback
Theory of Scheduling (Dover Books on Computer Science)
Paperback
Toward Human-Level Artificial Intelligence: Representation and Computation of Meaning in Natural Language (Dover Books on Computer Science)
Paperback
Introduction to Artificial Intelligence: Third Edition (Dover Books on Computer Science)
Paperback
Logic for Computer Science: Foundations of Automatic Theorem Proving, Second Edition (Dover Books on Computer Science)
Paperback
Mathematical Programming (Dover Books on Computer Science)
Paperback
Multiobjective Programming and Planning (Dover Books on Computer Science)
Paperback
Data Structures & Algorithm Analysis in C++ (Dover Books on Computer Science)
Paperback