Accession Number : AD0774038

Title :   Implementation and Computational Study on an In-Core Out-of-Core Primal Network Code.

Descriptive Note : Research rept.,


Personal Author(s) : Karney,D. ; Klingman,D.

Report Date : OCT 1973

Pagination or Media Count : 32

Abstract : The paper presents extensive computational experience with a special purpose primal simplex code using the augmented threaded index method for solving pure network problems. This code is distinguished from other network codes in that not all of the data resides in memory simultaneously; thus, it is referred to as an in-core out-of-core code. The major advantages of such a code over an in-core code are (1) it can solve problems which the latter cannot solve due to central memory requirements (2) even for problems which the latter can solve the former requires less central memory which is critical for fast job processing on multi-processing computer systems, and (3) the code can also be used as an in-core code. (Modified author abstract)

Descriptors :   *Network flows, *Computer programming, Mathematical programming, Simplex method, Computations

Subject Categories : Operations Research
      Computer Programming and Software

Distribution Statement : APPROVED FOR PUBLIC RELEASE