THE GENERALIZED ALTERNATING PATH ALGORITHM FOR TRANSPORTATION PROBLEMS

A new primal extreme point algorithm for solving capacitated transportation problems is developed in this paper. This algorithm, called the generalized alternating path (GAP) algorithm, is a special purpose method specifically designed to take advantage of the bipartite structure and the often pervasive primal degeneracy of transportation problems. (Author)

• Corporate Authors:

  University of Texas, Austin

  Center for Cybernetic Studies
  Austin, TX  United States  78712
• Authors:
  • Barr, R S
  • Glover, F
  • Klingman, D
• Publication Date: 1977-3

Media Info

• Pagination: 24 p.

Subject/Index Terms

• TRT Terms: Algorithms; Field tests; Graphs; Linear programming; Mathematical models; Needs assessment; Network analysis (Planning); Research; Routing; Theorems; Transportation; Walkways
• Uncontrolled Terms: Network flows
• Old TRIS Terms: Transportation research
• Subject Areas: Planning and Forecasting; Research; Transportation (General);

Filing Info

• Accession Number: 00165999
• Record Type: Publication
• Source Agency: National Technical Information Service
• Report/Paper Numbers: CCS-282
• Contract Numbers: N00014-76-C-0383, N00014-75-C-0616
• Files: TRIS
• Created Date: Sep 20 1978 12:00AM