A parallel projection for the multicommodity network model

A parallel projection for the multicommodity network model

0.00 Avg rating0 Votes
Article ID: iaor19911069
Country: United Kingdom
Volume: 41
Issue: 9
Start Page Number: 837
End Page Number: 842
Publication Date: Sep 1990
Journal: Journal of the Operational Research Society
Authors: ,
Abstract:

The authors present an application of parallel computing techniques to the solution of a quadratic programme that arises in the resource-directive decomposition method for multicommodity problems. A sequential algorithm for the quadratic programme is discussed, and its extension to a parallel implementation is given. Computational testing of the sequential and parallel algorithms was done on the Sequent Symmetry S81 parallel computer located in the Parallel Processing Laboratory at Southern Methodist University. On several large test problems the parallel verision achieved a speed-up of 10 with 12 processors.

Reviews

Required fields are marked *. Your email address will not be published.