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