IBM Systems Journal - 2002 Copyright

IBM Skip to main content
  Home     Products & services     Support & downloads     My account  

  Select a country  
Journals Home  
  Systems Journal  
    Current Issue  
    Recent Issues  
    Papers in Progress  
    Author's Guide  
Journal of Research
and Development
  Contact Us  
  Related links:  
     IBM Research  

IBM Journal of Research and Development  
Volume 8, Number 2, Page 147 (1969)
Nontopical Issue
  Full article: arrowPDF   arrowCopyright info


A network algorithm for empty freight car allocation

by W. W. White, A. M. Bomberault
Distributing empty freight cars throughout a railroad system in anticipation of future requirements is an allocation problem. The actual movement of cars can be examined in terms of a space-time diagram. An inductive network flow algorithm for solving this problem utilizing the network underlying the space-time diagram is developed and illustrated by an example. A computer program implementing this algorithm is discussed, along with the context in which it might be used. Possible extensions are also presented.
Related Subjects: General Applications; Mathematical Methods