Machine-inspired Enhancements of the Simplex Algorithm

Files
TR Number
CS75001-R
Date
1975
Journal Title
Journal ISSN
Volume Title
Publisher
Department of Computer Science, Virginia Polytechnic Institute & State University
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.

Description
Keywords
Citation