1. AUGMENTED THREADED INDEX METHOD FOR NETWORK OPTIMIZATION.
- Author
-
Glover, F., Klingman, D., and Stutz, J.
- Subjects
ALGORITHMS ,COMPUTER networks ,COMPUTER algorithms ,COMPUTER programming ,COMPUTER storage devices ,COMPUTER input-output equipment ,ELECTRONIC data processing ,INFORMATION networks ,DATA transmission systems - 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. This 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. [ABSTRACT FROM AUTHOR]
- Published
- 1974
- Full Text
- View/download PDF