• Robert J. Vanderbei
Part of the International Series in Operations Research & Management Science book series (ISOR, volume 114)


In this chapter, we discuss briefly the most important applications of network flow problems.


Short Path Bipartite Graph Assignment Problem Sink Node Transportation Problem 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Hitchcock, F. (1941), ‘The distribution of a produce from several sources to numerous localities’, Journal of Mathematical Physics 20, 224–230.MATHMathSciNetGoogle Scholar
  2. Dijkstra, E. (1959), ‘A note on two problems in connexion with graphs’, Numerische Mathematik 1, 269–271.MATHCrossRefMathSciNetGoogle Scholar
  3. Elias, P., Feinstein, A. & Shannon, C. (1956), ‘Note on maximum flow through a network’, IRE Transactions on Information Theory IT-2, 117–119.CrossRefGoogle Scholar
  4. Ford, L. & Fulkerson, D. (1956), ‘Maximal flow through a network’, Canadian Journal of Mathematics 8, 399–404.MATHMathSciNetGoogle Scholar
  5. Kotzig, A. (1956), Súvislost’ a Pravideliná Súvislots’ Konečných Grafov, Technical report, Bratislava: Vysoká Škola Ekonomická.Google Scholar
  6. Fulkerson, D. & Dantzig, G. (1955), ‘Computation of maximum flow in networks’, Naval Research Logistics Quarterly 2, 277–283.CrossRefMathSciNetGoogle Scholar
  7. Bellman, R. (1957), Dynamic Programming, Princeton University Press, Princeton,NJ.MATHGoogle Scholar
  8. Howard, R. (1960), Dynamic Programming and Markov Processes, John Wiley and Sons, New York.MATHGoogle Scholar
  9. Ahuja, R., Magnanti, T. & Orlin, J. (1993), Network Flows: Theory, Algorithms, and Applications, Prentice Hall, Englewood Cliffs, NJ.Google Scholar

Copyright information

© Robert J.Vanderbei 2008

Authors and Affiliations

  • Robert J. Vanderbei
    • 1
  1. 1.Dept. of Operations Research and Financial EngineeringPrinceton UniversityNew JerseyUSA

Personalised recommendations