MACHINE-INSPIRED ENHANCEMENTS OF THE SIMPLEX ALGORITHM

Kalan, James E. (1975) MACHINE-INSPIRED ENHANCEMENTS OF THE SIMPLEX ALGORITHM. Technical Report CS75001-R, Computer Science, Virginia Tech.

Abstract

Using spare storage and over-lapping overhead available during the generation of the pricing form in the revised-simplex algorithm allows the production of additional reduced costs of variables which may be effectively used to avoid redundant pivots and to predict actual gains. Results from a simulation indicate a dramatic improvement over all other meaningful selection methods.