On the parallel solution of set covering and set partitioning problems

Arunabha Sen, Loretta Goldberg

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

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.

Original languageEnglish (US)
Title of host publicationConference Record of the 26th Asilomar Conference on Signals, Systems and Computers, ACSSC 1992
PublisherIEEE Computer Society
Pages908-914
Number of pages7
ISBN (Electronic)0818631600
DOIs
StatePublished - Jan 1 1992
Event26th Asilomar Conference on Signals, Systems and Computers, ACSSC 1992 - Pacific Grove, United States
Duration: Oct 26 1992Oct 28 1992

Publication series

NameConference Record - Asilomar Conference on Signals, Systems and Computers
ISSN (Print)1058-6393

Conference

Conference26th Asilomar Conference on Signals, Systems and Computers, ACSSC 1992
CountryUnited States
CityPacific Grove
Period10/26/9210/28/92

ASJC Scopus subject areas

  • Signal Processing
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'On the parallel solution of set covering and set partitioning problems'. Together they form a unique fingerprint.

  • Cite this

    Sen, A., & Goldberg, L. (1992). On the parallel solution of set covering and set partitioning problems. In Conference Record of the 26th Asilomar Conference on Signals, Systems and Computers, ACSSC 1992 (pp. 908-914). [269088] (Conference Record - Asilomar Conference on Signals, Systems and Computers). IEEE Computer Society. https://doi.org/10.1109/ACSSC.1992.269088