Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Do you know of a good book on linear programming? To be more specific, i am taking linear optimization class and my textbook sucks. Teacher is not too involved in this class so can't get too much help from him either, Any help will be appreciated. Thank you

share|improve this question
    
Are there books / textbooks on Linear Programming with R? I did a quick Amazon search but could not find any (at least from the book titles). I am aware of CRAN reference manuals for packages like lpSolve, lpSolveAPI, Rglpk, glpkAPI but there are not exactly books. –  dwstu Dec 30 '13 at 2:41

6 Answers 6

The other classics besides Winston are Hillier and Lieberman's Introduction to Operations Research and Chvátal's Linear Programmming. I learned linear programming out of Bob Vanderbei's Linear Programming: Foundations and Extensions, which is also a fine book. The last time I taught linear programming I used Dave Rader's new book, Deterministic Operations Research, and was happy with it.

As for a comparison, Winston focuses on how the different methods work and gives lots of examples but doesn't spend much time on theory. Hillier and Lieberman is at a slightly higher level than Winston, with a more leisurely pace and a little more theory but with fewer examples. Chvátal and Vanderbei have a more noticeable focus on the theory. Rader takes a different approach in that the simplex method does not appear until about halfway through the book. Instead, he spends a lot of time early on algorithm design and on what an algorithm for solving linear programs might look like so that when you finally do see the simplex method the reaction is closer to "Of course" than to "Where in the world did that come from?" He doesn't do the tableau form of the simplex method, which, while a plus in my opinion, may make it hard to understand his version of the simplex method if you're used to the tableau.

Many LP books spend little time on how to construct linear programming models (i.e, how to come up with variables, an objective function, and constraints that describe the problem you're trying to solve). Of these five, Winston and Rader discuss construction of LP models the most.

share|improve this answer
1  
Some introductory material is avialable in Linear Algebra and Its Applications by Gilbert Strang. –  sam Feb 6 '11 at 11:23

I recommend Introduction to Linear Optimization by Dimitris Bertsimas and John N. Tsitsiklis. The authors are professors at MIT.

Introduction to Linear Optimization by Dimitris Bertsimas and John N. Tsitsiklis

share|improve this answer
    
Chapter 8 of Linear Algebra and its Applications (4th edition) on linear programming and game theory is a concise and clear introduction to the simplex method and it also contains a short description of Karmakar's interior-point method. –  dwstu Oct 26 '12 at 9:12

I feel like I have to mention Schrijver's "Theory of Linear and Integer Programming" as it is a classic, but I don't feel like it is the best text for an introduction or for application.

share|improve this answer
    
thanks to all of you! –  GKED Feb 6 '11 at 19:25

This(Operations Research: Applications and Algorithms by Winston) is a good book. I learned linear optimization techniques from this book(e.g. the simplex method, assignment problems, etc..).

share|improve this answer

I'm taking a class that uses Linear Programming with Matlab, but it's really hard to read. I got Linear Programming: Methods and Applications to supplement it and it's much more readable. It's targeted at undergraduates, I guess. It has a lot of proofs, but most of the text is explanatory.

share|improve this answer

There are many books. A cheap one that is also very good is Combinatorial Optimization: Algorithms and Complexity by Papadimitriou and Steiglitz.

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.