Experiments with external pivoting

In this paper the authors explore a number of strategies for a modification of the primal simplex method called external pivoting. Based on previous experience with this modification three new strategies are developed, described, and subsequently tested on a series of randomly generated problems. The results indicate that the relative savings of some external pivoting strategies increase with increasing problem size.