Linear Programming and Network Flows

by Mokhtar S. Bazaraa, Hanif D. Sherali, John J. Jarvis

Book Overview

Linear Programming and Network Flows, now in its third edition, addresses the problem of minimizing or maximizing a linear function in the presence of linear equality or inequility constraints. This book: * Provides methods for modeling complex problems via effective algorithms on modern computers. * Presents the general theory and characteristics of optimization problems, along with effective solution algorithms. * Explores linear programming (LP)...

• Format: Hardcover
• Language: English
• ISBN: 0471060151
• ISBN13: 9780471060154
• Release Date: January 1977
• Publisher: John Wiley & Sons
• Length: 565 Pages
• Weight: 2.70 lbs.

Customer Reviews

Wonderful book

I used this book for TAing my undergrad and grad classes. It is an unbeatable book in Linear Programming. The authors developed not only a strong linear algebric concept but also a wonderful geometric concept of LPs. By the way, it is not a beginner's book. I suggest Winston's book for the beginners.

Best Math oriented LP book

I used this book as part of my grad level LP course that covered the first half of the book. Let me start out by saying that this is by no means a beginner's book. This book assumes a strong Linear Algebra and basic OR (assumes you know the Simplex method solution procedure, etc.) knowledge.If you are looking to get these OR prerequisites, then refer to the basic OR books by Hillier & Lieberman, Wayne Winston, Ignizio & Cavalier or A. Ravindran; this book is not for you.This book is outstanding for understanding the theory and mathematical mechanics of LP and the first half of the book covers this comprehensively. The excercises in this book are outstanding (and can be hard). For those who need this book but are weak or rusty on the basics (like I was :) ) refer to one of the books above (I liked the Ignizio & Cavalier book a lot). I can't comment on the Network flows part of the book but it will almost surely be excellent if it is anything like the first half.An excellent book for the intended audience.

THE Linear Programming Book.

I came across this book as a graduate student and hated it! But as I went deeper into Linear Programming (and stochastic programming) I realized the true worth of this book. It is definitely an intermediate-advanced level book rather than a beginner's book. Each concept is developed in painstaking detail with a strong base in Linear Algebra.While the linear programming part is quite strong on the traditional algorithms, it is a little weak on interior point algorithms. For network flows, I would suggest the book by Ahuja et al... not because this book is bad but simply because Ahuja's done an unbeatable job. Bottomline: This book is the best there is for a strong background in linear programming. If you are interested in theory look up Schrijver's "Theory of Linear and Integer Programming".

Amazing book

This is an amazing book for learning Linear programming but not very good for network flows. But the names given and symbols may vary from other books. I reccomend sticking to one LP book and following the conventions. I liked most of the conventions in this book except some. Some of the problems were dealt too complication liem dealing the lower bounds on variables. Good excercises at end of each chapter. I recommend this book strongly but I am afraid you would need guidance from a teacher if you want to learn Lp for the first time. I reccommend Ahuja's boof for Network flows.

Great book for graduate OR/MS students

I used this book in my graduate linear programming class. The text is very descriptive in its theory and has a wealth of exercises from simple to doctorate level.