-29% $112.94$112.94
FREE delivery Friday, January 10
Ships from: textbooks_source Sold by: textbooks_source
$89.89$89.89
Ships from: Amazon Sold by: Evergreen Books Company
Download the free Kindle app and start reading Kindle books instantly on your smartphone, tablet, or computer - no Kindle device required.
Read instantly on your browser with Kindle for Web.
Using your mobile phone camera - scan the code below and download the Kindle app.
Linear Programming and Network Flows 4th Edition
Purchase options and add-ons
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.
- ISBN-100470462728
- ISBN-13978-0470462720
- Edition4th
- PublisherWiley
- Publication dateDecember 14, 2009
- LanguageEnglish
- Dimensions6.5 x 1.7 x 9.4 inches
- Print length768 pages
Frequently bought together
Customers who viewed this item also viewed
Editorial Reviews
Review
From the Inside Flap
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.
From the Back Cover
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.
About the Author
John J. Jarvis, PhD, is Emeritus Professor at the H. Milton Stewart School of Industrial and Systems Engineering at Georgia Institute of Technology. A Fellow of the Institute of Industrial Engineers (IIE) and the Institute for Operations Research and the Management Sciences (INFORMS), Dr. Jarvis is the coauthor of Linear Programming and Network Flows, Third Edition (Wiley).
Hanif D. Sherali, PhD, is University Distinguished Professor and the W. Thomas Rice Chaired Professor of Engineering at the Virginia Polytechnic and State University. A Fellow of INFORMS and IIE, he is the coauthor of Nonlinear Programming: Theory and Algorithms, Third Edition and Linear Programming and Network Flows, Third Edition, both published by Wiley.
Product details
- Publisher : Wiley; 4th edition (December 14, 2009)
- Language : English
- Hardcover : 768 pages
- ISBN-10 : 0470462728
- ISBN-13 : 978-0470462720
- Item Weight : 2.5 pounds
- Dimensions : 6.5 x 1.7 x 9.4 inches
- Best Sellers Rank: #1,147,627 in Books (See Top 100 in Books)
- #53 in Linear Programming (Books)
- #1,344 in Software Development (Books)
- #2,897 in Mathematics (Books)
- Customer Reviews:
Customer reviews
Customer Reviews, including Product Star Ratings help customers to learn more about the product and decide whether it is the right product for them.
To calculate the overall star rating and percentage breakdown by star, we don’t use a simple average. Instead, our system considers things like how recent a review is and if the reviewer bought the item on Amazon. It also analyzed reviews to verify trustworthiness.
Learn more how customers reviews work on AmazonTop reviews from the United States
There was a problem filtering reviews right now. Please try again later.
- Reviewed in the United States on July 20, 2017**DISCLAIMER: I haven't yet read the portion of the book on network flows.**
The authors tie the geometry and algebra of linear programs together in a natural, intuitive way. My background has been mostly in pure mathematics, and I feel like this text is written in my language: it's rigorous and insightful, but not pedantic. At the same time, plenty of concrete examples are provided and worked through, which is helpful. Some maturity is needed, especially comfort with linear algebra and proofs, the latter since the writing is (pleasantly) conversational, and the authors generally rely on the reader to recognize when something is being proved. It is helpful to have some experience with the basics of convex geometry and linear programming beforehand, too: I remember thinking as I read the sections on Carathéodory's representation theorem, basic feasible solutions, and the simplex method - especially the establishment and use of all the equivalent forms of the canonical LP - that I would have struggled a bit if I hadn't seen the material before.
Overall, this is a wonderful book for the mathematically-minded who want to really understand linear programming, and I look forward to finishing it.
- Reviewed in the United States on December 11, 2017Very Good as a standalone textbook. Very organized. You will find the the chapter 2 more useful if you look up the linear algebra chapter from Dr.Gilbert Strang's book from MIT(not needed if you still remember your linear algebra).
The exercises are challenging- part of them ask for proofs and focus on conceptual understanding, part of them ask for the numerical solutions, and part of them have questions that reflect business problems realistically- especially the sensitivity analysis exercises are very interesting.
How it is different from your standard optimization book- This book explains the workings of the algorithms apart from just teaching how to implement them.
For example it teaches you how to interpret the entries in a simplex tableau apart from just providing steps on how to implement it
The chapter on decomposition algorithm explains the rationale behind the technique .
I feel you can get by with an optimization book for solving optimization problems but if you truly want to master optimization conceptually and you like an organized teaching structure , this should be the perfect book.
- Reviewed in the United States on September 5, 2022I received this book in perfect condition. This book contains almost all information needed to understand the linear programming field.
- Reviewed in the United States on October 20, 2014Great.
I love the book and it thankful to the supplier. It was unbelievable delivery.
- Reviewed in the United States on September 28, 2011It was exactly like what they say. I like it!
its shipment by usual service took 5 days. get it and enjoy from your book!
- Reviewed in the United States on September 17, 2013Like someone said, a very dense book, but at the same time if u can get past the condensed style of writing, it is amazing book with good no of examples and illustrations and alternative approaches. At VT have taken as text book for 2 semesters, and missed out on another course in network flows with same book as text. I assure you that if you enjoy maths, then there is no need for a teacher to guide u
- Reviewed in the United States on August 24, 2019Understanding this book is a significant step toward a graduate degree in Industrial Engineering.
Top reviews from other countries
-
José GuevaraReviewed in Mexico on January 14, 2020
5.0 out of 5 stars Buen servicio
El libro llego en buenas condiciones
-
HectorReviewed in Brazil on August 15, 2019
4.0 out of 5 stars Clássico
Acho que pode ser melhorado as gráficas, porem é um excelente livro.
- Amazon CustomerReviewed in Canada on January 13, 2017
3.0 out of 5 stars Missing Symbols
Don't buy the Kindle version, since many symbols are missing...