dc.contributor.author | Djenouri, Youcef | |
dc.contributor.author | Djenouri, Djamel | |
dc.contributor.author | Habbas, Zineb | |
dc.contributor.author | Lin, Jerry Chun-Wei | |
dc.contributor.author | Michalak, Tomasz P. | |
dc.contributor.author | Cano, Alberto | |
dc.date.accessioned | 2021-02-22T09:04:38Z | |
dc.date.available | 2021-02-22T09:04:38Z | |
dc.date.created | 2021-01-14T21:25:56Z | |
dc.date.issued | 2020 | |
dc.identifier.citation | Djenouri, Y., Djenouri, D., Habbas, Z., Lin, J. C.-W., Michalak, T. P., & Cano, A. (2020). When the decomposition meets the constraint satisfaction problem. IEEE Access, 8, 207034-207043. | en_US |
dc.identifier.issn | 2169-3536 | |
dc.identifier.uri | https://hdl.handle.net/11250/2729390 | |
dc.description.abstract | This paper explores the joint use of decomposition methods and parallel computing for solving constraint satisfaction problems and introduces a framework called Parallel Decomposition for Constraint Satisfaction Problems (PD-CSP). The main idea is that the set of constraints are first clustered using a decomposition algorithm in which highly correlated constraints are grouped together. Next, parallel search of variables is performed on the produced clusters in a way that is friendly for parallel computing. In particular, for the first step, we propose the adaptation of two well-known clustering algorithms (k-means and DBSCAN). For the second step, we develop a GPU-based approach to efficiently explore the clusters. The results from the extensive experimental evaluation show that the PD-CSP provides competitive results in terms of accuracy and runtime. | en_US |
dc.language.iso | eng | en_US |
dc.publisher | IEEE | en_US |
dc.rights | Navngivelse 4.0 Internasjonal | * |
dc.rights.uri | http://creativecommons.org/licenses/by/4.0/deed.no | * |
dc.title | When the Decomposition Meets the Constraint Satisfaction Problem | en_US |
dc.type | Peer reviewed | en_US |
dc.type | Journal article | en_US |
dc.description.version | publishedVersion | en_US |
dc.rights.holder | © 2020 The Authors | en_US |
dc.source.pagenumber | 207034-207043 | en_US |
dc.source.volume | 8 | en_US |
dc.source.journal | IEEE Access | en_US |
dc.identifier.doi | 10.1109/ACCESS.2020.3038228 | |
dc.identifier.cristin | 1871664 | |
cristin.ispublished | true | |
cristin.fulltext | original | |
cristin.qualitycode | 1 | |