Highly Influenced

# Embarrassingly Parallel Search

@inproceedings{Rgin2013EmbarrassinglyPS, title={Embarrassingly Parallel Search}, author={Jean-Charles R{\'e}gin and Mohamed Rezgui and Arnaud Malapert}, booktitle={CP}, year={2013} }

- Published 2013 in CP
DOI:10.1007/978-3-642-40627-0_45

We propose the Embarrassingly Parallel Search, a simple and efficient method for solving constraint programming problems in parallel. We split the initial problem into a huge number of independent subproblems and solve them with available workers, for instance cores of machines. The decomposition into subproblems is computed by selecting a subset of variables and by enumerating the combinations of values of these variables that are not detected inconsistent by the propagation mechanism of a CP… CONTINUE READING

Highly Cited

This paper has 53 citations. REVIEW CITATIONS

#### From This Paper

##### Figures, tables, and topics from this paper.

35 Citations

19 References

Similar Papers

#### Citations

##### Publications citing this paper.

#### Citation Statistics

#### 54 Citations

Citations per Year

Semantic Scholar estimates that this publication has

**54**citations based on the available data.See our **FAQ** for additional information.