TY - GEN
T1 - On the parallel solution of set covering and set partitioning problems
AU - Sen, Arunabha
AU - Goldberg, Loretta
N1 - Publisher Copyright:
© 1992 IEEE.
PY - 1992
Y1 - 1992
N2 - This paper describes the development, implementation, and evaluation of parallel algorithms for solving set covering and set partitioning problems. Existing algorithms for these NP-complete problems can not always determine an optimal solution for a problem instance in a reasonable amount of time. While the use of parallel processing is not expected to alleviate the suspected intractability of these problems, it is hoped that we will be able to obtain optimal solutions to many more real world problems as the result of parallel processing. The computational results described in mis paper were obtained using a 32 node Intel iPSC/2 hypercube system.
AB - This paper describes the development, implementation, and evaluation of parallel algorithms for solving set covering and set partitioning problems. Existing algorithms for these NP-complete problems can not always determine an optimal solution for a problem instance in a reasonable amount of time. While the use of parallel processing is not expected to alleviate the suspected intractability of these problems, it is hoped that we will be able to obtain optimal solutions to many more real world problems as the result of parallel processing. The computational results described in mis paper were obtained using a 32 node Intel iPSC/2 hypercube system.
UR - http://www.scopus.com/inward/record.url?scp=84933513306&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84933513306&partnerID=8YFLogxK
U2 - 10.1109/ACSSC.1992.269088
DO - 10.1109/ACSSC.1992.269088
M3 - Conference contribution
AN - SCOPUS:84933513306
T3 - Conference Record - Asilomar Conference on Signals, Systems and Computers
SP - 908
EP - 914
BT - Conference Record of the 26th Asilomar Conference on Signals, Systems and Computers, ACSSC 1992
PB - IEEE Computer Society
T2 - 26th Asilomar Conference on Signals, Systems and Computers, ACSSC 1992
Y2 - 26 October 1992 through 28 October 1992
ER -