MACHINE-INSPIRED ENHANCEMENTS OF THE SIMPLEX ALGORITHM
1975) MACHINE-INSPIRED ENHANCEMENTS OF THE SIMPLEX ALGORITHM. Technical Report CS75001-R, Computer Science, Virginia Tech. (
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.
|Item Type:||Departmental Technical Report|
|Keywords:||linear programming, pricing strategies, degeneracies, pricing tactics.|
|Subjects:||Computer Science > Historical Collection(Till Dec 2001)|
|Deposited By:||Administrator, Eprints|
|Deposited On:||20 April 2006|