Splitting the atom: A new approach to Neighbourhood Interchangeability in Constraint Satisfaction Problems
Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence. Pages 1366-1366.
Abstract
We investigate interchangeability of values in CSPs, based on an approach where a single value in the domain of a variable can be treated as a combination of"sub-values". An algorithm for removing overlapping sub-values is presented. The resulting CSPs take less time to find all solutions and yield a more compactly-representable, but equivalent, solution set. Experimental results show that, especially in loose problems with large numbers of solutions, dramatic savings in search cost are achieved.
James Bowen, and Chavalit Likitvivatanavong. 2003. Splitting the atom: A new approach to Neighbourhood Interchangeability in Constraint Satisfaction Problems. In Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence, IJCAI-03. IJCAI, 1366–1366. https://ijcai.org/proceedings/2003/200
Bowen, J., & Likitvivatanavong, C. (2003). Splitting the atom: A new approach to Neighbourhood Interchangeability in Constraint Satisfaction Problems. In Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence, IJCAI-03 (pp. 1366–1366). IJCAI. https://ijcai.org/proceedings/2003/200
@inproceedings{ijcai2003p200,
title = {Splitting the atom: A new approach to Neighbourhood Interchangeability in Constraint Satisfaction Problems},
author = {Bowen, James and Likitvivatanavong, Chavalit},
booktitle = {Proceedings of the Eighteenth International Joint Conference on
Artificial Intelligence, {IJCAI-03}},
publisher = {International Joint Conferences on Artificial Intelligence},
editor = {Georg Gottlob},
pages = {1366--1366},
year = {2003},
url = {https://ijcai.org/proceedings/2003/200},
}
TY - CPAPER TI - Splitting the atom: A new approach to Neighbourhood Interchangeability in Constraint Satisfaction Problems AU - Bowen, James AU - Likitvivatanavong, Chavalit T2 - Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence, IJCAI-03 PB - International Joint Conferences on Artificial Intelligence PY - 2003 SP - 1366 EP - 1366 UR - https://ijcai.org/proceedings/2003/200 ER -Copied
Machine-readable versions of this paper, for tools and AI agents:
