Distributed Constraint-Based Local Search

  title={Distributed Constraint-Based Local Search},
  author={Laurent D. Michel and Andrew See and Pascal Van Hentenryck},
Distributed computing is increasingly important at a time when the doubling of the number of transistors on a processor every 18 months no longer translates in a doubling of speed but instead a doubling of the number of cores. Unfortunately, it also places significant conceptual and implementation burden on programmers. This paper aims at addressing this challenge for constraint-based local search (CBLS), whose search procedures typically exhibit inherent parallelism stemming from multistart… CONTINUE READING