A timing model for the revised simplex method

It is shown that the time spent in a widely implemented version of the revised simplex method for linear programming can be modeled as the classic inventory control system. Using an Economic Order Quantity formula, an approximation to the optimal frequency for basis refactorization can be inferred. Such timing models can be used to significantly reduce the cost of routine applications as well as to predict the performance of new variants of the algorithm.