Network Flows: Theory, Algorithms, and Applications

Ravindra K. Ahuja, Thomas L. Magnanti, and James B. Orlin

This comprehensive text and reference book on network flows brings together the classic and contemporary aspects of the field - providing an integrative view of theory, algorithms, and applications. This 850 pages book provides an in-depth treatment of shortest path, maximum flow, minimum cost flow problems; describes over 150 applications of network flows to a variety of engineering, management, and scientific domains; contains over 800 exercises with varied difficulty levels; and provides extensive reference notes with historical contexts. This text was the winner of the 1993 Lanchester Prize for the best English language publication in Operations Research.