Some Experiments on the Accuracy of Three Methods of Updating the Inverse in the Simplex Method.

Abstract : 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.