MACHINE-INSPIRED ENHANCEMENTS OF THE SIMPLEX ALGORITHM
James E. Kalan · VTechWorks (Virginia Tech) · 1975
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.