Accession Number:

ADA007148

Title:

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

Descriptive Note:

Technical rept.,

Corporate Author:

STANFORD UNIV CALIF SYSTEMS OPTIMIZATION LAB

Personal Author(s):

Report Date:

1974-12-01

Pagination or Media Count:

31.0

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.

Subject Categories:

  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE