The Generalized Alternating Path Algorithm for Transportation Problems.

Abstract

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)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Mar 01, 1977
Accession Number
ADA040546

Entities

People

  • D. Klingman
  • F. Glover
  • R. S. Barr

Organizations

  • University of Texas at Austin

Tags

Communities of Interest

  • Counter IED

DTIC Thesaurus Topics

  • Algorithms
  • Business Administration
  • Computer Science
  • Convergence
  • Engineering
  • Industrial Engineering
  • Linear Programming
  • Mathematics
  • Military Research
  • Operations Research
  • Orientation (Direction)
  • Simplex Method
  • Transportation
  • United States
  • United States Government
  • Universities

Readers

  • Operations Research