ON THE USE OF TREE-INDEXING METHODS IN TRANSPORTATION ALGORITHMS

The paper describes how to use the triple index and the threaded index for storing the basis-tree when applying the primal, dual or primal-dual simplex algorithm to solve a classical transportation model. The experience reported in the references suggests that the algorithms thus obtained are among the most efficient today. Detailed algorithms are given in order to facilitate computer-implementation.

  • Availability:
  • Corporate Authors:

    North Holland Publishing Company

    Box 211
    1000 AE Amsterdam,   Netherlands 
  • Authors:
    • JACOBSEN, S K
  • Publication Date: 1978-1

Media Info

Subject/Index Terms

Filing Info

  • Accession Number: 00178148
  • Record Type: Publication
  • Source Agency: Engineering Index
  • Files: TRIS
  • Created Date: Jul 19 1978 12:00AM