Some Experiments on the Accuracy of Three Methods of Updating the Inverse in the Simplex Method.
STANFORD UNIV CALIF SYSTEMS OPTIMIZATION LAB
Pagination or Media Count:
This note reports the results of some experiments on measuring the accuracy of a group of methods for updating the inverse in the simplex method. These methods are the standard product form, the Bartels-Golub method and the Forrest-Tomlin update. Then experiments, carried out on small to medium size models, were somewhat disturbing in that no method showed consistent superiority, and in that the error measurements that were used showed very erratic behavior.
- Operations Research