DeepRead
Cover of Introduction to Linear Optimization

Introduction to Linear Optimization

Dimitris Bertsimas, John N. Tsitsiklis · 1997

Mathematics and physics › Numerical and matrix computation

#8,827 most recommended

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

00.512010201520212010 peak · 1
This bookAverage book in Numerical and matrix computation

In the commenters’ own words

What Open Library readers say 5.00 from 1 rating

  1. 51
  2. 40
  3. 30
  4. 20
  5. 10
  • 60 want to read
  • 4 reading
  • 1 have read

Only 1 rating: treat the average as a hint.

Open Library’s page for the book

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

Explore in the mosaic

Read next: its neighbours on the mosaic