
Combinatorial Optimization
Alexander Schrijver · 2003
Programming and computer science › Algorithms and coding interviews
#11,552 most recommended
Hacker News
5
mentions by 2 people · top 48% of 15,732 books
Open Library
—
No ratings yet
1 want to read
Wikipedia
—
No article yet
About the book
A comprehensive treatment of combinatorial optimization, covering problems on graphs, networks, matchings, flows, matroids, and submodular functions. It spans classical algorithms, polyhedral combinatorics, and the complexity of these problems, in three volumes. The book's central idea is that many discrete optimization problems can be understood through linear programming: describing the convex hull of their feasible solutions by linear inequalities makes them solvable in polynomial time. It develops this link through matching, flow, and matroid theory, and uses separation and the ellipsoid method to connect polyhedral descriptions with efficient algorithms. It also presents the theory as a unified framework in which classical results follow from a few general principles.
Written by Claude from what it knows of this book.
What Hacker News says 50% recommend · 0% critical
In the commenters’ own words
Mathematical Optimization still has many subfields that can be of interest. I guess that non-linear mathematical optimization is most more typical for many…
Disclaimer: I have no clue of a complete learning path. But here are some suggestions you might find interesting. If you want to go heavy on complexity, you…
What Open Library readers say
No Open Library reader has rated it yet.
- 1 want to read
- 0 reading
- 0 have read
What critics say, via Wikipedia
No Wikipedia article about this book yet, so no critics to quote.
Reddit communities — coming later
Details
- First published
- 2003
- ISBN
- 9781118033142
- Editions known
- 8 at Open Library
- Open Library
- OL5096223W
AlgorithmsCombinatorial optimization
Read next: its neighbours on the mosaic
Modern compiler designDick Grune · 2000 · recommended by 12 people · similar by subject and what people say about it
On numbers and gamesJohn Horton Conway · 1976 · recommended by 15 people · similar by subject and what people say about it
The art of computer programmingDonald Knuth · 1968 · recommended by 336 people · named together in 2 comments
The pleasures of countingThomas William Körner · 1996 · recommended by 6 people · similar by subject and what people say about it
Concrete mathematicsRonald L. Graham · 1988 · recommended by 140 people · similar by subject and what people say about it
Signals and SystemsAlan V. Oppenheim · 1983 · recommended by 12 people · similar by subject and what people say about it
Purely functional data structuresChris Okasaki · 1998 · recommended by 87 people · similar by subject and what people say about it
The Implementation of Functional Programming LanguagesSimon L. Peyton Jones · 1987 · recommended by 22 people · similar by subject and what people say about it
Essentials of programming languagesDaniel P. Friedman · 1992 · recommended by 43 people · similar by subject and what people say about it
The Practice of ProgrammingBrian W. Kernighan · 1999 · recommended by 90 people · similar by subject and what people say about it
Introduction to AlgorithmsThomas H. Cormen · 1990 · recommended by 274 people · similar by subject and what people say about it
The algorithm design manualSteven S. Skiena · 1998 · recommended by 195 people · similar by subject and what people say about it
Introduction to the theory of computationMichael Sipser · 1997 · recommended by 66 people · similar by subject and what people say about it
Convex optimizationStephen P. Boyd · 2006 · recommended by 40 people · similar by subject and what people say about it
Algorithm designJon Kleinberg · 1922 · recommended by 30 people · similar by subject and what people say about it
Pearls of functional algorithm designBird, Richard · 2010 · recommended by 17 people · similar by subject and what people say about it
Analytic combinatoricsPhilippe Flajolet · 2009 · recommended by 8 people · similar by subject and what people say about it
Optimization by Vector Space MethodsDavid G. Luenberger · 1968 · recommended by 7 people · similar by subject and what people say about it
Algorithms for OptimizationMykel J. Kochenderfer · 2019 · recommended by 5 people · similar by subject and what people say about it
Integer and combinatorial optimizationGeorge L. Nemhauser · 1988 · recommended by 2 people · similar by subject and what people say about it
Extremal combinatoricsStasys Jukna · 2011 · recommended by 2 people · similar by subject and what people say about it
Combinatorial optimizationChristos H. Papadimitriou · 1981 · recommended by 1 person · similar by subject and what people say about it
Nonlinear ProgrammingDimitri P. Bertsekas · 1995 · recommended by 1 person · similar by subject and what people say about it
Theory of computationMichael Sipser · 2007 · recommended by 14 people · similar by subject and what people say about it