Header menu link for other important links
X
On the efficacy of distributed simplex algorithms for linear programming
Published in Springer Nature
1994
Volume: 3
   
Issue: 4
Pages: 349 - 363
Abstract
We 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. Our results contribute to the identification of all viable exploitations of distributed computing which is likely to become a prevalent environment. © 1994 Kluwer Academic Publishers.
About the journal
JournalData powered by TypesetComputational Optimization and Applications
PublisherData powered by TypesetSpringer Nature
ISSN09266003
Open AccessNo