Abstract

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.

Keywords

Computer scienceAlgorithmProject managementOperations researchManagement scienceSystems engineeringMathematicsEconomicsEngineering

Affiliated Institutions

Related Publications

Qualitative Analysis: Practice and Innovation

Douglas Ezzy

Offering a detailed introduction to the practice of data analysis, this book is both user-friendly and theoretically grounded. Drawing on his extensive experience of qualitative...

2002 eCite Digital Repository (University ... 1732 citations

Publication Info

Year
1994
Type
article
Volume
45
Issue
11
Pages
1340-1340
Citations
8135
Access
Closed

External Links

View on DOI.org

Social Impact

Altmetric
PlumX Metrics

Social media, news, blog, policy document mentions

Citation Metrics

8135
OpenAlex

Cite This

David K. Smith, Ravindra K. Ahuja, Thomas L. Magnanti et al. (1994). Network Flows: Theory, Algorithms, and Applications.. Journal of the Operational Research Society , 45 (11) , 1340-1340. https://doi.org/10.2307/2583863

Identifiers

DOI
10.2307/2583863