Identifying and Exploiting Problem Structures Using Explanation-based Constraint Programming

@article{Cambazard2005IdentifyingAE,
  title={Identifying and Exploiting Problem Structures Using Explanation-based Constraint Programming},
  author={Hadrien Cambazard and Narendra Jussien},
  journal={Constraints},
  year={2005},
  volume={11},
  pages={295-313}
}
Identifying structures in a given combinatorial problem is often a key step for designing efficient search heuristics or for understanding the inherent complexity of the problem. Several Operations Research approaches apply decomposition or relaxation strategies upon such a structure identified within a given problem. The next step is to design algorithms that adaptively integrate that kind of information during search. We claim in this paper, inspired by previous work on impact-based search… CONTINUE READING