
Linear network optimization
Dimitri P. Bertsekas · 1991
Mathematics and physics › Numerical and matrix computation
#11,477 most recommended
Hacker News
3
mentions by 3 people · top 64% of 15,732 books
Open Library
—
No ratings yet
1 want to read
Wikipedia
—
No article yet
About the book
Linear network optimization covers problems that can be modeled as flows on networks, such as shortest paths, maximum flow, assignment, and minimum-cost flow. It concentrates on algorithms for these problems, with attention to their theory and to computer implementation. The book presents duality, particularly dual ascent and relaxation methods, as the organizing principle for solving linear network problems efficiently, and it treats these methods as practical alternatives to general linear programming. It makes the case that specialized network algorithms, including the auction approach, can be both theoretically sound and fast in computational tests. It also supports this with working codes and experimental comparisons.
Written by Claude from what it knows of this book.
What Hacker News says 33% recommend · 0% critical
In the commenters’ own words
In grad school, I was lucky enough to have some especially well qualified professors of optimization including linear programming. I've applied it in business…
"Get it": No, I am saying that in asking about linear programming and dynamic programming as in Skiena, Google is not "prepared" and, really, is dealing in…
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
- 1991
- ISBN
- 9780262023344
- Editions known
- 4 at Open Library
- Open Library
- OL2021796W
AlgorithmsLinear programmingMathematical optimizationNetwork analysis (Planning)
Read next: its neighbours on the mosaic
Optimization by Vector Space MethodsDavid G. Luenberger · 1968 · recommended by 7 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
Finite-dimensional vector spacesPaul R. Halmos · 1942 · recommended by 24 people · loosely similar by subject
Introduction to Linear OptimizationDimitris Bertsimas · 1997 · recommended by 3 people · 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
Neuro-dynamic programmingDimitri P. Bertsekas · 1996 · recommended by 3 people · similar by subject and what people say about it
Real and complex analysisWalter Rudin · 1966 · recommended by 25 people · loosely similar by subject
Combinatorial OptimizationAlexander Schrijver · 2003 · recommended by 1 person · similar by subject and what people say about it
Stochastic optimal controlDimitri P. Bertsekas · 1978 · recommended by 0 people · similar by subject and what people say about it
Dynamic programming and optimal controlDimitri P. Bertsekas · 1995 · recommended by 2 people · similar by subject and what people say about it
Network Algorithmics,George Varghese · 2004 · recommended by 8 people · similar by subject and what people say about it
Graph algorithms in the language of linear algebraJeremy V. Kepner · 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
Principles of Mathematical AnalysisWalter Rudin · 1953 · recommended by 52 people · loosely similar by subject
Algorithm designJon Kleinberg · 1922 · recommended by 30 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
Introduction to Applied Linear AlgebraStephen Boyd · 2018 · recommended by 7 people · similar by subject and what people say about it
Reinforcement Learning and Optimal ControlDimitri Bertsekas · 2019 · recommended by 1 person · similar by subject and what people say about it
Introduction to ProbabilityDimitri P. Bertsekas · 2002 · recommended by 7 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
Mathematical Foundations of Computer NetworkingKeshav · 2012 · recommended by 3 people · similar by subject and what people say about it
Linear programmingVašek Chvátal · 1983 · recommended by 5 people · similar by subject and what people say about it
Linear algebraStephen H. Friedberg · 1979 · recommended by 10 people · similar by subject and what people say about it
Linear algebra with applicationsOtto Bretscher · 1997 · recommended by 4 people · similar by subject and what people say about it