Single Flow Routing Through a Network

  • Marc Goetschalckx
Part of the International Series in Operations Research & Management Science book series (ISOR, volume 161)


After you have studied this chapter, you should:
  • Know the classification system for vehicle routing problems and algorithms.

  • For the class of single-flow routing problems you should know:
    • The characteristics of the base problem and various variants.

    • The mathematical formulation.

    • Dijkstra’s solution algorithm.

    • How to solve problems of modest size with a computer program.


Short Path Source Node Destination Node Critical Path Sink Node 
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.



  1. Ahuja, R., Magnanti, T., & Orlin, J. (1993). Network flows. Englewood Cliffs: Prentice-Hall.Google Scholar
  2. AMPL Optimization LLC, Scholar
  3. Athanasios, P. (2006). Minimum route finder using Dijkstra’s algorithm. Accessed Jan 2006.Google Scholar
  4. Ball, M. O., Magnanti, T. L., Monma, C. L., & Nemhauser, G. L. (Eds.). (1995). Network routing. Amsterdam: Elsevier.Google Scholar
  5. Christofides, N. (1975). Graph theory: An algorithmic approach. New York: Academic Press.Google Scholar
  6. Evans, J., & Minieka, E. (1992). Optimization algorithms for networks and graphs (2nd ed.). New York: Marcel Dekker.Google Scholar
  7. Fourer, R., Gay, D. M., & Kernighan, B. W. (2002). AMPL: A modeling language for mathematical programming (2nd ed.). Belmont: Duxbury Press.Google Scholar
  8. Golden, B., & Assad, A. (Eds.). (1988). Vehicle routing: Methods and studies. Amsterdam: North Holland.Google Scholar
  9. ILOG CPLEX File Formats. (2003). ILOG Corporation.Google Scholar
  10. Kennington, J., & Helgason, R. (1980). Algorithms for network programming. New York: Wiley.Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2011

Authors and Affiliations

  1. 1.H. Milton Stewart School of Industrial & Systems EngineeringGeorgia Institute of TechnologyAtlantaUSA

Personalised recommendations