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

摘要

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)