Accession Number:

AD0750673

Title:

Experiments on the Comparative Efficiency of the Various Variants of the Standard Simplex Algorithm.

Descriptive Note:

Technical rept.,

Corporate Author:

STANFORD UNIV CALIF DEPT OF OPERATIONS RESEARCH

Personal Author(s):

Report Date:

1972-08-01

Pagination or Media Count:

7.0

Abstract:

The choice of the entering basic variable in the simplex algorithm has a major effect on the efficiency of the simplex algorithm. The paper summarizes some statistical experiments on the effect of the different choice criteria on the number of required iterations to get the optimum for randomly generated problems. Author

Subject Categories:

  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE