INFORMS Open Forum

  • 1.  Recommendations for Linear Programming textbook

    Posted 01-15-2018 17:00
    I'm looking for suggestions for a textbook for a Linear Programming course that is at about the same level as the Bazaraa and Jarvis Linear Programming and Network Flows book.  I don't mind using it again, but thought I'd see what others recommend.

    Thanks!

    ------------------------------
    Betty Love
    University of Nebraska - Omaha
    Omaha NE
    ------------------------------


  • 2.  RE: Recommendations for Linear Programming textbook

    Posted 01-16-2018 08:39
    With my apology if this comes off as self-promotion, I think my textbook on linear programming would be a good alternative choice.   Here's a link to the Springer website:   http://www.springer.com/us/book/9781461476290

    ------------------------------
    Robert Vanderbei
    Professor
    Princeton University
    Princeton NJ
    ------------------------------



  • 3.  RE: Recommendations for Linear Programming textbook

    Posted 01-16-2018 13:27

    I have been using Vanderbei's LP textbook in my graduate level Linear Program class since 2000.

    Also, nice to see some most recent developments added to the new revision and the textbook explains these new topics very well and it is easy, for me at very least, to introduce these advanced topics to students. 
    A great textbook at the graduate level in my experiences.



    ------------------------------
    Chih-Hang Wu
    Associate Professor
    Kansas State University
    Manhattan KS
    ------------------------------



  • 4.  RE: Recommendations for Linear Programming textbook

    Posted 01-17-2018 07:42
    I have enjoyed using David Rader's Deterministic Operations Research: Models and Methods in Linear Optimization.  I like the treatment of Farkas' Lemma and duality, and the framing of the simplex method as finding an improving, feasible direction at each iteration.

    ------------------------------
    Paul Brooks
    Associate Professor
    Virginia Commonwealth Univ
    Richmond VA
    ------------------------------



  • 5.  RE: Recommendations for Linear Programming textbook

    Posted 01-16-2018 12:05
    One of the best has been the book by Chvatal. It is simple and sticks to important facts.; it's better than Bazaraa, which I used in grad school, quite a while ago.

    I've not looked at Vanderbei's book.

    ------------------------------
    Bruce Hartman
    Professor
    University of St Francis and Califormia State University Maritime
    Santa Rosa, CA United States
    bruce@ahartman.net
    website:http://drbrucehartman.net
    ------------------------------



  • 6.  RE: Recommendations for Linear Programming textbook

    Posted 01-17-2018 12:11
    Here is my suggestion:

    Jon Lee, "A First Course in Linear Optimization", Third Edition (Version 3.00), Reex Press, 2013-17.
    FREE!

    best regards, Andrea


    ------------------------------
    Andrea Lodi
    Canada Excellence Research Chair
    École Polytechnique de Montréal
    Montréal QC
    ------------------------------



  • 7.  RE: Recommendations for Linear Programming textbook

    Posted 01-21-2018 21:15
    I have used Vanderbei's book and I like it. I'm currently using Introduction to Linear Optimization by Bertsemas and Tsitsiklis (http://athenasc.com/linoptbook.html), which covers some topics in our second-semester course that Vanderbei doesn't (or didn't, last I checked, notably, decomposition methods).

    ------------------------------
    Matthew Saltzman
    Clemson University
    Clemson SC
    ------------------------------



  • 8.  RE: Recommendations for Linear Programming textbook

    Posted 01-22-2018 09:16
    I too used Bazaraa when I was in grad school eons ago!  My favorite is the book by Nash, Sofer and Griva - Linear and Nonlinear Optimization; used it just last term for LP and used it two years ago for NLP.  In the past, I have also used the book by Vanderbei and the one by Bertsimas & Tsitsiklis.

    ------------------------------
    Jayant Rajgopal
    University of Pittsburgh
    Pittsburgh PA
    ------------------------------



  • 9.  RE: Recommendations for Linear Programming textbook

    Posted 01-23-2018 06:19
    I recall using the Bazaraa and Shetty nonlinear programming book back in the mid 1990s... Perhaps I'm dating myself. In any event, my recollection was that it was a fine text.

    ------------------------------
    John Zaleski, Ph.D., CAP, CPHIMS
    Chief Analytics Officer
    jzaleski@bernoullihealth.com
    (484) 319-7345
    Elkton, MD
    United States
    ------------------------------



  • 10.  RE: Recommendations for Linear Programming textbook

    Posted 01-23-2018 22:41
    I actually have five  LP textbooks to recommend. I was the founding Series Editor for Springer's International Series in Operations Research and Management Science from 1993 to 2013. As a textbook author myself, I gave extra emphasis to recruiting some of the most outstanding scholars and expositors in our field to develop textbooks for this series. I really hit the jackpot for LP or LP and NLP textbooks. I think that all of the following textbooks in my former series are outstanding.
    (1) Linear Programming: Foundations and Extensions by Robert Vanderbei (Princeton), 4th edition, 2013. This very popular textbook has been used by over 10,000 students over its lifetime.
    (2) Linear and Nonlinear Programming by David Luenberger and Yinyu Ye (both at Stanford), 4th edition, 2013. This is another very popular textbook that is used by several hundred students per year. David Luenberger is a former winner of the INFORMS Expository Writing Award and Yinyu Ye was awarded the von Neumann Theory Prize.
    (3) Linear Programming and Generalizations by Eric Denardo (Yale), 2011. This is another in a series of outstanding books written by Eric Denardo. One unique feature is that it strongly links LP to economic reasoning.
    (4) Optimization for Decision Making: Linear and Nonlinear Models by Katta Murty (University of Michigan), 2009. Katta Murty is well known as a gifted textbook author.
    (5) Linear and Nonlinear Optimization by Richard Cottle (Stanford) and Mukund Thapa (a Stanford graduate), 2017. I anticipate that this will become a very popular textbook. Both co-authors were students of George Dantzig and Mukund Thapa was a co-author with George Dantzig of two textbooks. Richard Cottle is a superb expositor who won the Lanchester Prize as the lead author of another textbook.
         For anybody seeking either a LP textbook or a LP and NLP textbook, I would suggest obtaining examination copies of some of the above books. I think you'll then find one that fits your needs.

    ------------------------------
    Frederick Hillier
    Professor of OR, Emeritus
    Stanford University (Emeritus)
    Redmond WA
    ------------------------------