Combinatorial Optimization

Algorithms and Complexity

Nonfiction, Science & Nature, Mathematics, Combinatorics
Cover of the book Combinatorial Optimization by Christos H. Papadimitriou, Kenneth Steiglitz, Dover Publications
View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart
Author: Christos H. Papadimitriou, Kenneth Steiglitz ISBN: 9780486320137
Publisher: Dover Publications Publication: April 26, 2013
Imprint: Dover Publications Language: English
Author: Christos H. Papadimitriou, Kenneth Steiglitz
ISBN: 9780486320137
Publisher: Dover Publications
Publication: April 26, 2013
Imprint: Dover Publications
Language: English

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.

View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart

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.

More books from Dover Publications

Cover of the book Mathematical Foundations of Quantum Statistics by Christos H. Papadimitriou, Kenneth Steiglitz
Cover of the book Greasy Luck by Christos H. Papadimitriou, Kenneth Steiglitz
Cover of the book Bartlett's Classic Illustrations of America by Christos H. Papadimitriou, Kenneth Steiglitz
Cover of the book The Art of Organ Building, Vol. 1 by Christos H. Papadimitriou, Kenneth Steiglitz
Cover of the book Probability, Statistics, and Decision for Civil Engineers by Christos H. Papadimitriou, Kenneth Steiglitz
Cover of the book Quantum Theory of Collective Phenomena by Christos H. Papadimitriou, Kenneth Steiglitz
Cover of the book Three African-American Classics by Christos H. Papadimitriou, Kenneth Steiglitz
Cover of the book Decorative Origami Boxes by Christos H. Papadimitriou, Kenneth Steiglitz
Cover of the book Charles A. Lindbergh by Christos H. Papadimitriou, Kenneth Steiglitz
Cover of the book Art Nouveau Floral Patterns and Stencil Designs in Full Color by Christos H. Papadimitriou, Kenneth Steiglitz
Cover of the book Herman Melville The Dover Reader by Christos H. Papadimitriou, Kenneth Steiglitz
Cover of the book The Bungalow Book by Christos H. Papadimitriou, Kenneth Steiglitz
Cover of the book A Short History of Science to the Nineteenth Century by Christos H. Papadimitriou, Kenneth Steiglitz
Cover of the book Floral Designs and Motifs for Artists, Needleworkers and Craftspeople by Christos H. Papadimitriou, Kenneth Steiglitz
Cover of the book Songs of Innocence by Christos H. Papadimitriou, Kenneth Steiglitz
We use our own "cookies" and third party cookies to improve services and to see statistical information. By using this website, you agree to our Privacy Policy