(1993) | Ahuja, Ravindra K.; Magnanti, Thomas L.; Orlin, James B.
The book "Network Flows: Theory, Algorithms, and Applications" by Ahuja, Magnanti, and Orlin provides a comprehensive and integrative view of network flow theory, algorithms, and applications. It emphasizes a graphical or network-oriented approach to make the concepts more accessible to a broad audience. Key features include in-depth treatments of shortest path, maximum flow, and minimum cost flow problems, along with new polynomial-time algorithms. The book also covers advanced topics such as assignments, matchings, minimum spanning trees, convex cost flows, generalized flows, and multicommodity flows. It includes over 150 applications, 800 exercises, and 400 figures, along with pseudocodes for several algorithms. The authors focus on algorithm design, analysis, and empirical testing, making it suitable for both undergraduate and graduate courses in operations research and mathematical programming.The book "Network Flows: Theory, Algorithms, and Applications" by Ahuja, Magnanti, and Orlin provides a comprehensive and integrative view of network flow theory, algorithms, and applications. It emphasizes a graphical or network-oriented approach to make the concepts more accessible to a broad audience. Key features include in-depth treatments of shortest path, maximum flow, and minimum cost flow problems, along with new polynomial-time algorithms. The book also covers advanced topics such as assignments, matchings, minimum spanning trees, convex cost flows, generalized flows, and multicommodity flows. It includes over 150 applications, 800 exercises, and 400 figures, along with pseudocodes for several algorithms. The authors focus on algorithm design, analysis, and empirical testing, making it suitable for both undergraduate and graduate courses in operations research and mathematical programming.