Network Flows: Theory, Algorithms, And Applications by Ravindra K. AhujaNetwork Flows: Theory, Algorithms, And Applications by Ravindra K. Ahuja

Network Flows: Theory, Algorithms, And Applications

byRavindra K. Ahuja, Thomas L. Magnanti, James B. Orlin

Hardcover | February 18, 1993

Pricing and Purchase Info


Earn 1,000 plum® points

Prices and offers may vary in store

Out of stock online

Not available in stores


A comprehensive introduction to network flows that brings together the classic and the contemporary aspects of the field, and provides an integrative view of theory, algorithms, and applications.

  • presents in-depth, self-contained treatments of shortest path, maximum flow, and minimum cost flow problems, including descriptions of polynomial-time algorithms for these core models.
    • emphasizes powerful algorithmic strategies and analysis tools such as data scaling, geometric improvement arguments, and potential function arguments.
    • provides an easy-to-understand descriptions of several important data structures, including d-heaps, Fibonacci heaps, and dynamic trees.
    • devotes a special chapter to conducting empirical testing of algorithms.
    • features over 150 applications of network flows to a variety of engineering, management, and scientific domains.
    • contains extensive reference notes and illustrations.    
    Title:Network Flows: Theory, Algorithms, And ApplicationsFormat:HardcoverDimensions:864 pages, 9.4 × 7.3 × 1.9 inPublished:February 18, 1993Publisher:Pearson Education

    The following ISBNs are associated with this title:

    ISBN - 10:013617549X

    ISBN - 13:9780136175490

    Look for similar items by category:


    Read from the Book

    Preface Drafting is one of the most powerful tools available for translating ideas from the brain of the creator to the reality of a completed product. Too often, drafting is seen as territory belonging strictly to architects and engineers. The purpose of this book is to demystify the art and science of drafting. The techniques covered will be valuable to a variety of fields including interior design, landscape architecture, surveying, and construction. This book aims to provide the maximum comfort level possible for the nontechnical student, so if you do not have a background in drafting or computer-aided design, relax. We realize that we are asking you to step slightly out of your field to gain a valuable asset. This book will give you the tools you need to communicate your ideas. Each new concept is accompanied with step-by-step instructions as well as illustrations. The examples were purposely chosen to hold the interest of a variety of students. Our approach differs from that of many classic drafting textbooks in that the emphasis is on architecture, interior design, and landscape design rather than on machine parts. Our purpose is not to make you an expert in all the fields covered but rather to provide you with a good working knowledge of the fundamentals of both manual and computer-aided drafting. The text is divided into three sections: the basics of manual drafting, an introduction to architectural drawings, and a beginner's guide to AutoCAD®. Our aim is to provide a versatile text that can be used in a variety of classroom settings. Each section stands on its own. An advanced drafting class could begin with Section 11 and use Section I for review. An AutOCAD® class might choose to begin at Section III and use Sections I and II for reference material. Many examples are cross-referenced between board drafting and AutoCAD®. For example, the construction of an ellipse will be covered as a manual drafting technique as well as be included in the AutOCAD® section of the text. Special Features of the Text We have tried to provide as many ways to understand the material as possible. Each chapter contains review questions as well as fundamental exercises to underline the basic principles of that particular chapter. These fundamental exercises are then supplemented with drawing assignments aimed at deepening the student's understanding of the material. You will find a continuity of examples between the chapters. For example, the same residence is used for drawing floor plans and interior elevations, for inserting text, for using various AutoCAD® commands to draw furniture and fixtures, and for illustrating-the use of blocks and layers. This allows the student to focus on the concept being introduced instead of being distracted by trying to interpret an unfamiliar set of plans. In addition, concepts are cross-referenced between chapters. If a command is mentioned that is covered in detail in another chapter, the chapter and section number are generally provided. Appendices supplement the information and provide information for further in-depth work. Where appropriate, tips are provided for more efficient drafting whether manually or with AutoCAD®. The notes and reminders are placed outside the body of the text to draw attention to a sentence that might otherwise be overlooked. The tips are also easier to find when flipping through a chapter for a review. Examples within each chapter are also set apart from the rest of the text. Boxed examples allow students to find their place quickly as they work between the text and their computer. Each section covering an AutoCAD® command provides ready access to instant information about ways to enter that particular command. The methods are spelled out at the beginning of each section and highlighted with bullets. If you are left-handed, look for the special hints provided just for you. Background of the Authors Tony Cook (ACI) is the Drafting Program Director at Gwinnett Technical College. He has been a drafting and CAD instructor since 1985. He has a 2-year drafting diploma from Valdosta Tech and a Bachelor of Architectural Engineering Technology degree from Southern Polytechnic State University. His industry experience includes working 3 years in residential construction along with 5 years in an architectural/interior design firm that specialized in medical buildings, educational facilities, and public utilities buildings. Robin Prater is a registered professional engineer with Bachelor of Civil Engineering and Master of Civil Engineering degrees from Georgia Institute of Technology. Her years of experience in industry include projects ranging from offshore platforms to coal preparation plants. Since 1995 she has taught classes in blueprint reading, drafting, AutoCAD®, and other related subjects at Gwinnett Technical College in Lawrenceville, Georgia. She has worked with AutoCAD® and residential design for more than five years. Acknowledgments Having just completed the writing of a textbook, both authors have a new appreciation for the importance of acknowledgments. Without the help of a team behind us, this book would never have been completed. We would like to thank W. Eric Lawrence (AIA, Dean of Continuing Education) for reviewing sections of the text with an eye toward architectural integrity. In addition, a thank you goes out to Todd Cook (Architect) and Georgia Perimeter College for their generosity in supplying several drawings as text illustrations. Donald Mobley (Autodesk® Training Center Manager, Gwinnett Technical College) also spent many valuable hours reviewing the text for accuracy. Thank you all for your time and efforts. On the publishing side, we have Carole Horton to thank for starting us on the road to publishing. Steve Helba and Michelle Churma provided us with valuable insights along the way. Thank you to Gwinnett Technical College and the drafting students who helped us in preparing some of the graphics in this text. Many of our other students provided the inspiration for this text. We tried very hard to imagine we were speaking directly to our students as we were writing. The excitement of seeing you begin to accomplish things you never dreamed you were capable of is one of the best parts of teaching. And now we come to the two persons who absolutely enabled us to write this book. Thank you, Kathy Cook and Cordell Prater, for your many hours of support. We've read these words before in other prefaces but we had no idea how heartfelt they can be.

    Table of Contents

     1. Introduction.

     2. Paths, Trees and Cycles.

     3. Algorithm Design and Analysis.

     4. Shortest Paths: Label Setting Algorithms.

     5. Shortest Paths: Label Correcting Algorithms.

     6. Maximum Flows: Basic Ideas.

     7. Maximum Flows: Polynomial Algorithms.

     8. Maximum Flows: Additional Topics.

     9. Minimum Cost Flows: Basic Algorithms.

    10. Minimum Cost Flows: Polynomial Algorithms.

    11. Minimum Cost Flows: Network Simplex Algorithms.

    12. Assignments and Matchings.

    13. Minimum Spanning Trees.

    14. Convex Cost Flows.

    15. Generalized Flows.

    16. Lagrangian Relaxation and Network Optimization.

    17. Multicommodity Flows.

    18. Computational Testing of Algorithms.

    19. Additional Applications.

    Appendix A: Data Structures.

    Appendix B: NP-Completeness.

    Appendix C: Linear Programming.