On the efficacy of distributed simplex algorithms for linear programming

The authors consider the use of distributed computation to solve general unstructured linear programs by the inherently serial approach of the simplex method. Timing models for the distributed algorithms are presented to predict results which are then verified empirically. The present results contribute to the identification of all viable exploitations of distributed computing which is likely to become a prevalent environment.