首页   按字顺浏览 期刊浏览 卷期浏览 A Parallel Projection for the Multicommodity Network Model
A Parallel Projection for the Multicommodity Network Model

 

作者: ShettyBala,   MuthukrishnanR.,  

 

期刊: Journal of the Operational Research Society  (Taylor Available online 1990)
卷期: Volume 41, issue 9  

页码: 837-842

 

ISSN:0160-5682

 

年代: 1990

 

DOI:10.1057/jors.1990.121

 

出版商: Taylor&Francis

 

关键词: networks;quadratic

 

数据来源: Taylor

 

摘要:

AbstractWe 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 version achieved a speed-up of 10 with 12 processors.

 

点击下载:  PDF (2997KB)



返 回