Problem Transformations and Algorithm Selection for CSPs
Abstract
Our initial line of research has shown that, to achieve the best performance on a constraint satisfaction problem, it may be beneficial to translate it to a satisfiability problem. For this translation, it is important to choose both the encoding and satisfiability solver in combination. By doing so, the contrasting performance among solvers on different representations of the same problem can be exploited. In taking these considerations into account, the performance of a solver portfolio augmented with multiple problem transformations can be improved significantly compared to restricting the portfolio to a single problem representation.
Cite
Text
Hurley and O'Sullivan. "Problem Transformations and Algorithm Selection for CSPs." International Joint Conference on Artificial Intelligence, 2013.Markdown
[Hurley and O'Sullivan. "Problem Transformations and Algorithm Selection for CSPs." International Joint Conference on Artificial Intelligence, 2013.](https://mlanthology.org/ijcai/2013/hurley2013ijcai-problem/)BibTeX
@inproceedings{hurley2013ijcai-problem,
title = {{Problem Transformations and Algorithm Selection for CSPs}},
author = {Hurley, Barry and O'Sullivan, Barry},
booktitle = {International Joint Conference on Artificial Intelligence},
year = {2013},
pages = {3221-3222},
url = {https://mlanthology.org/ijcai/2013/hurley2013ijcai-problem/}
}