Experiments on the Comparative Efficiency of the Various Variants of the Standard Simplex Algorithm.
STANFORD UNIV CALIF DEPT OF OPERATIONS RESEARCH
Pagination or Media Count:
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
- Operations Research