Accession Number : AD0774035
Title : Augmented Threaded Index Method for Network Optimization.
Descriptive Note : Research rept.,
Corporate Author : TEXAS UNIV AUSTIN CENTER FOR CYBERNETIC STUDIES
Personal Author(s) : Glover,F. ; Klingman,D. ; Stutz,J.
Report Date : SEP 1973
Pagination or Media Count : 13
Abstract : Easily manipulated list structures for recording the basis tree for adjacent extreme point (simplex type) network algorithms are paramount to the development of computationally efficient network algorithms. The paper presents a new list structure which is shown to be computationally more efficient and to require one-third less computer memory to implement than all alternate list structures. (Author)
Descriptors : *Network flows, Mathematical programming, Computer programming, Simplex method, Computations, Efficiency
Subject Categories : Operations Research
Distribution Statement : APPROVED FOR PUBLIC RELEASE