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  USA  78712
  • Authors:
    • Barr, R S
    • Glover, F
    • Klingman, D
  • Publication Date: 1977-3

Media Info

  • Pagination: 24 p.

Subject/Index Terms

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