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) : Yakimovsky,Yoram

Report Date : AUG 1972

Pagination or Media Count : 7

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)

Descriptors :   (*SIMPLEX METHOD, ALGORITHMS), ITERATIONS, MATRICES(MATHEMATICS), STATISTICAL ANALYSIS

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE