Linear Programming and Network Flows and over 2 million other books are available for Amazon Kindle . Learn more
FREE Delivery in the UK.
Only 1 left in stock (more on the way).
Dispatched from and sold by Amazon.
Gift-wrap available.
Linear Programming and Ne... has been added to your Basket
+ £2.80 UK delivery
Used: Good | Details
Sold by Nearfine
Condition: Used: Good
Comment: A good reading copy. May contain markings or be a withdrawn library copy. Expect delivery in 20 days.
Have one to sell?
Flip to back Flip to front
Listen Playing... Paused   You're listening to a sample of the Audible audio edition.
Learn more
See all 3 images

Linear Programming and Network Flows Hardcover – 15 Jan 2010

1 customer review

See all 7 formats and editions Hide other formats and editions
Amazon Price New from Used from
Kindle Edition
"Please retry"
Hardcover, 15 Jan 2010
£66.88 £43.97
"Please retry"
£96.50 FREE Delivery in the UK. Only 1 left in stock (more on the way). Dispatched from and sold by Amazon. Gift-wrap available.

Product details

  • Hardcover: 768 pages
  • Publisher: Wiley-Blackwell; 4th Edition edition (15 Jan. 2010)
  • Language: English
  • ISBN-10: 0470462728
  • ISBN-13: 978-0470462720
  • Product Dimensions: 16.8 x 4.3 x 24.4 cm
  • Average Customer Review: 5.0 out of 5 stars  See all reviews (1 customer review)
  • Amazon Bestsellers Rank: 1,136,804 in Books (See Top 100 in Books)
  • See Complete Table of Contents

More About the Author

Discover books, learn about writers, and more.

Product Description


"The book can be used both as reference and as textbook for advanced undergraduate students and first–year graduate students in the fields of industrial engineering, management, operation research, computer science, mathematics and other engineering disciplines that deal with the subjects of linear programming and network flows." (Zentralblatt MATH, 2011)


From the Back Cover

The authoritative guide to modeling and solving complex problems with linear programming extensively revised, expanded, and updated

The only book to treat both linear programming techniques and network flows under one cover, Linear Programming and Network Flows, Fourth Edition has been completely updated with the latest developments on the topic. This new edition continues to successfully emphasize modeling concepts, the design and analysis of algorithms, and implementation strategies for problems in a variety of fields, including industrial engineering, management science, operations research, computer science, and mathematics.

The book begins with basic results on linear algebra and convex analysis, and a geometrically motivated study of the structure of polyhedral sets is provided. Subsequent chapters include coverage of cycling in the simplex method, interior point methods, and sensitivity and parametric analysis. Newly added topics in the Fourth Edition include:

  • The cycling phenomenon in linear programming and the geometry of cycling

  • Duality relationships with cycling

  • Elaboration on stable factorizations and implementation strategies

  • Stabilized column generation and acceleration of Benders and Dantzig–Wolfe decomposition methods

  • Line search and dual ascent ideas for the out–of–kilter algorithm

  • Heap implementation comments, negative cost circuit insights, and additional convergence analyses for shortest path problems

The authors present concepts and techniques that are illustrated by numerical examples along with insights complete with detailed mathematical analysis and justification. An emphasis is placed on providing geometric viewpoints and economic interpretations as well as strengthening the understanding of the fundamental ideas. Each chapter is accompanied by Notes and References sections that provide historical developments in addition to current and future trends. Updated exercises allow readers to test their comprehension of the presented material, and extensive references provide resources for further study.

Linear Programming and Network Flows, Fourth Edition is an excellent book for linear programming and network flow courses at the upper–undergraduate and graduate levels. It is also a valuable resource for applied scientists who would like to refresh their understanding of linear programming and network flow techniques.

Inside This Book

(Learn More)
Browse Sample Pages
Front Cover | Copyright | Table of Contents | Excerpt | Index | Back Cover
Search inside this book:

Customer Reviews

5.0 out of 5 stars
5 star
4 star
3 star
2 star
1 star
See the customer review
Share your thoughts with other customers

Most Helpful Customer Reviews

3 of 4 people found the following review helpful By A Customer on 6 Dec. 2000
Format: Hardcover
This book is a must for Graduate students in Operations Research. The book covers linear programming methods, duality theory, decomposition techniques, network flow algorithms etc.,
Comment Was this review helpful to you? Yes No Sending feedback...
Thank you for your feedback. If this review is inappropriate, please let us know.
Sorry, we failed to record your vote. Please try again

Most Helpful Customer Reviews on (beta) 14 reviews
6 of 6 people found the following review helpful
Best Math oriented LP book 7 Jan. 2003
By AR PSU - Published on
Format: Hardcover
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.
7 of 8 people found the following review helpful
THE Linear Programming Book. 18 July 2002
By Sharath Bulusu - Published on
Format: Hardcover
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".
3 of 3 people found the following review helpful
Great book for graduate OR/MS students 1 Aug. 2000
By Phil Banks - Published on
Format: Hardcover
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.
4 of 5 people found the following review helpful
Excellent but DENSE!!!! 11 Dec. 2003
By Michael Hunstad - Published on
Format: Hardcover Verified Purchase
I am currently working toward a Ph.D. in Management Science and used this book for a LP course. If you can get past the matrix algebra (which isn't too terribly difficult) you will find that this book contains more practical LP information than any other resource available. However, those looking for a "how to" book on linear programming might want to try a more elementary text first. This book is geared toward those interested in the more advanced computational aspects of LP (e.g., revised simplex method, LU decomposition, product form of the inverse, bounded variables, etc.). The chapter on sensitivity analysis is particularly well written and thorough. But beware, this book packs more info per page than I have ever seen!!!
3 of 4 people found the following review helpful
Strong Graduate Treatment in Linear Programming 4 Feb. 2004
By A Customer - Published on
Format: Paperback
I used this text while taking a graduate linear programming (LP)course on LP and network flows. I really liked the treatment. The typesetting was clear ,consistent and easily followed (not as good as Nash and Sofer's). The book also includes lots of nice side discussion on how or why the theory is the way it is. Plenty of references are offered for further study. Proofs were not rigorous. The highly mathematical reader may be disappointed by the "show proof" style used instead of a rigorous theorem-proof style. In fact, I seem to recall a time or two where the theorem came after the usage. For me, I didn't mind that, but a pure math guy would likely grind his teeth.
The network material was acceptable. I personally thought the text problems were not of the best quality. I would suggest a teacher supplement their own favorites outside of the book.
One caution is that the book is somewhat aged. I noticed a text like Nash and Sofer seems to have newer updates on the theory.
Overall, a great read for getting into the nitty gritty details of LP.
Were these reviews helpful? Let us know