Combinatorial Optimization: Theory and Algorithms - Bernhard Korte,Jens Vygen
-20% with code BOOKS
Shipping in 17-23 days
30-day return policy
This comprehensive textbook on combinatorial optimization places special emphasis on theoretical results and algorithms with provably good performance, in contrast to heuristics. It is based on numerous courses on combinatorial optimization and specialized topics, mostly at graduate level. This book reviews the fundamentals, covers the classical topics (paths, flows, matching, matroids, NP-completeness, app ... Full description
You May Also Like
TOP
Unreasonable Hospitality: The Remarkable Power of Giving People More Than They Expect
-20% with code BOOKS
In stock at our supplier
TOP
Never Split the Difference: Negotiating as if Your Life Depended on It
-20% with code BOOKS
In stock
TOP
The 7 Habits of Highly Effective People. 30th Anniversary Edition: Powerful Lessons in Personal Change
Jim Collins, Sean Covey, Stephen R. Covey
-20% with code BOOKS
In stock
TOP
Atomic Habits: An Easy & Proven Way to Build Good Habits & Break Bad Ones
-20% with code BOOKS
In stock at our supplier
TOP
Radical Candor: Be a Kick-Ass Boss Without Losing Your Humanity
-20% with code BOOKS
In stock at our supplier
TOP
The Psychology of Money: Timeless Lessons on Wealth, Greed, and Happiness
-20% with code BOOKS
In stock
TOP
The Infinity Machine: Demis Hassabis, DeepMind, and the Quest for Superintelligence
-20% with code BOOKS
In stock at our supplier
TOP
Vienna: How the City of Ideas Created the Modern World
-20% with code BOOKS
In stock at our supplier
TOP
The Hard Thing about Hard Things: Building a Business When There Are No Easy Answers
-20% with code BOOKS
In stock
TOP
Radical Candor: Be a Kick-Ass Boss Without Losing Your Humanity
-20% with code BOOKS
In stock at our supplier
TOP
Co-Intelligence: Living and Working with AI
-20% with code BOOKS
In stock at our supplier
TOP
The First 90 Days: Proven Straegies for Getting up to Speed faster and smarter
-20% with code BOOKS
In stock at our supplier
TOP
Surrounded by Idiots Revised & Expanded Edition: The Four Types of Human Behavior and How to Effectively Communicate with Each in Business (and in Life)
-20% with code BOOKS
In stock at our supplier
TOP
The Common Good Economy: A New Compass
-20% with code BOOKS
In stock at our supplier
TOP
Berkshire Hathaway Letters to Shareholders: 1965-2024
-20% with code BOOKS
In stock at our supplier
TOP
One Up On Wall Street: How To Use What You Already Know To Make Money in the Market
-20% with code BOOKS
In stock at our supplier
TOP
The Effective Executive: The Definitive Guide to Getting the Right Things Done
-20% with code BOOKS
In stock at our supplier
Description
This comprehensive textbook on combinatorial optimization places special emphasis on theoretical results and algorithms with provably good performance, in contrast to heuristics. It is based on numerous courses on combinatorial optimization and specialized topics, mostly at graduate level. This book reviews the fundamentals, covers the classical topics (paths, flows, matching, matroids, NP-completeness, approximation algorithms) in detail, and proceeds to advanced and recent topics, some of which have not appeared in a textbook before. Throughout, it contains complete but concise proofs, and also provides numerous exercises and references. This sixth edition has again been updated, revised, and significantly extended. Among other additions, there are new sections on shallow-light trees, submodular function maximization, smoothed analysis of the knapsack problem, the (ln 4+¿)-approximation for Steiner trees, and the VPN theorem. Thus, this book continues torepresent the state of the art of combinatorial optimization.
More Information
| Author | Bernhard Korte, Jens Vygen |
|---|---|
| Publisher | Springer Berlin Heidelberg |
| Series | Algorithms and Combinatorics |
| Release year | 2018 |
| Cover type | Hardcover |
| EAN | 9783662560389 |