Efficient Parallel Algorithms for Optima
โ
Biing-Feng Wang
๐
Article
๐
2000
๐
Elsevier Science
๐
English
โ 128 KB
In this paper, we propose efficient parallel algorithms on the EREW PRAM for optimally locating in a tree network a path-shaped facility and a tree-shaped facility of a specified length. Edges in the tree network have arbitrary positive lengths. Two optimization criteria are considered: minimum ecce