Papadimittiou, Christos H.
Combinatorial Optimization: Algorithms and Complexity
- ISBN 13:
- 9780486402581
- author:
- Papadimittiou, Christos H.
- format:
- Paperback
- publisher:
- Dover Publications Inc.
- language:
- English
- Publication Year:
- 2000
- Pages:
- 512
- Dimensions:
- 14 x 3.2 x 21.6 centimetres (0.5
- Genre:
- Combinatorics & graph theory
- Condition:
- New
- Availability:
- Item usually sent within 5 working days
Description
This comprehensive textbook presents a rigorous and algorithmic exposition of combinatorial optimization techniques. It covers novel approaches to the simplex method, linear programming algorithms such as the Soviet ellipsoid algorithm, and efficient solutions for network flow, matching, spanning trees, and matroids.
Graduate students with backgrounds in computer science, operations research, and electrical engineering will find this text a valuable resource. The book is supplemented by thought-provoking problems to help deepen understanding of complex concepts.
A self-contained introduction to the subject is provided, making it an ideal choice for those seeking a thorough foundation in combinatorial optimization algorithms and complexity.
Related Products
Related Products
Algorithms for Minimization Without Derivatives
Richard P. Brent
Algorithms For Dummies, 2nd Edition
Mueller, J
Python for Algorithmic Trading Cookbook: Recipes for designing, building, and deploying algorithmic trading strategies with Python
Strimpel, Jason
A Common-Sense Guide to Data Structures and Algorithms
Wengrow, Jay
Complexity and Organisations: Researching Practice (Complexity and Management)
Chauhan, Kiran