
Introduction to Linear Optimization
Dimitris Bertsimas, John N. Tsitsiklis · 1997
Mathematics and physics › Numerical and matrix computation
#8,827 most recommended
Hacker News
4
mentions by 4 people · top 54% of 15,732 books
Open Library
5.00★★★★★★★★★★
1 rating · 60 want to read
Wikipedia
—
No article yet
About the book
A graduate-level textbook on linear optimization, covering linear programming, network flow problems, and discrete (integer) optimization. It treats the classical material on the simplex method, duality, and sensitivity analysis alongside more recent algorithms, including interior-point methods, and it addresses both the theory and the computational practice of these methods. It presents linear programming as the common foundation for network flows and integer programming, so that these areas can be understood through one set of geometric and algebraic ideas instead of as separate subjects. Its main claim is that duality, polyhedral structure, and the simplex and interior-point algorithms explain both why these problems can be solved efficiently and how solution methods work in practice. It also argues that the same tools extend to discrete problems through relaxations, cutting planes, and branch and bound.
Written by Claude from what it knows of this book.
What Hacker News says 75% recommend · 0% critical
In the commenters’ own words
Here is the instructor Pascal Van Hentenryck answer from the coursera forums: "Thanks for pointing this out. First, we obviously cover linear programming and…
Mike Jordan at Berkeley sent me his list on what people should learn for ML. The list is definitely on the more rigorous side (ie aimed at more researchers…
What Open Library readers say 5.00 from 1 rating
- 51
- 40
- 30
- 20
- 10
- 60 want to read
- 4 reading
- 1 have read
Only 1 rating: treat the average as a hint.
What critics say, via Wikipedia
No Wikipedia article about this book yet, so no critics to quote.
Reddit communities — coming later
Details
- First published
- 1997
- ISBN
- 9781886529199
- Editions known
- 2 at Open Library
- Open Library
- OL3371396W
519.7/2Integer programmingLinear programmingMathematical optimizationT57.74 .b465 1997
Read next: its neighbours on the mosaic
Integer and combinatorial optimizationGeorge L. Nemhauser · 1988 · recommended by 2 people · named together in 2 comments
Convex optimizationStephen P. Boyd · 2006 · recommended by 40 people · similar by subject and what people say about it
A user's guide to measure theoretic probabilityPollard, David · 2002 · recommended by 2 people · loosely similar by subject
Linear programmingVašek Chvátal · 1983 · recommended by 5 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
Linear network optimizationDimitri P. Bertsekas · 1991 · 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
Optimization by Vector Space MethodsDavid G. Luenberger · 1968 · recommended by 7 people · similar by subject and what people say about it
Matrix computationsGene H. Golub · 1983 · recommended by 19 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
Introduction to Applied Linear AlgebraStephen Boyd · 2018 · recommended by 7 people · similar by subject and what people say about it
Introductory Lectures on Convex OptimizationY. Nesterov · 2003 · recommended by 1 person · 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
Combinatorial OptimizationAlexander Schrijver · 2003 · recommended by 1 person · 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
Linear algebraStephen H. Friedberg · 1979 · recommended by 10 people · 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
Elements of Information TheoryT. M. Cover · 2006 · recommended by 20 people · loosely similar by subject
Introduction to linear algebraGilbert Strang · 1998 · recommended by 37 people · similar by subject and what people say about it
Numerical OptimizationJorge Nocedal · 2006 · recommended by 6 people · similar by subject and what people say about it
Linear AlgebraKuldeep Singh · 2013 · recommended by 9 people · similar by subject and what people say about it
Linear algebra through geometryThomas Banchoff · 1983 · recommended by 2 people · similar by subject and what people say about it
Introduction to probability theoryPaul Gerhard Hoel · 1971 · recommended by 7 people · similar by subject and what people say about it
Convex Analysis and Monotone Operator Theory in Hilbert SpacesHeinz H. Bauschke · 2011 · recommended by 2 people · similar by subject and what people say about it