A parallel algorithm for generalized networks

A parallel algorithm for generalized networks

0.00 Avg rating0 Votes
Article ID: iaor1988753
Country: Switzerland
Volume: 14
Start Page Number: 125
End Page Number: 145
Publication Date: Dec 1988
Journal: Annals of Operations Research
Authors: , , ,
Keywords: parallel processing
Abstract:

This paper presents an application of parallel computing techniques to the solution of an important class of planning problems known as generalized networks. Three parallel primal simplex variants for solving generalized network problems are presented. Data structures used in a sequential generalized network code are briefly discussed and their extension to a parallel implementation of one of the primal simplex variants is given. Computational testing of the sequential and parallel codes, both written in Fortran, was done on the CRYSTAL multicomputer at the University of Wisconsin, and the computational results are presented. Maximum efficiency occurred for multiperiod generalized network problems where a speedup approximately linear in the number of processors was achieved.

Reviews

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