Propagate the Right Thing: How Preferences Can Speed-Up Constraint Solving
Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence. Pages 191-195.
Abstract
We present an algorithm Pref-AC that limits arc consistency (AC) to the preferred choices of a tree search procedure and that makes constraint solving more efficient without changing the pruning and shape of the search tree. Arc consistency thus becomes more scalable and usable for many realworld constraint satisfaction problems such as configuration and scheduling. Moreover, Pref-AC directly computes a preferred solution for tree-like constraint satisfaction problems.
Christian Bessiere, Anaïs Fabre, and Ulrich Junker. 2003. Propagate the Right Thing: How Preferences Can Speed-Up Constraint Solving. In Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence, IJCAI-03. IJCAI, 191–195. https://ijcai.org/proceedings/2003/27
Bessiere, C., Fabre, A., & Junker, U. (2003). Propagate the Right Thing: How Preferences Can Speed-Up Constraint Solving. In Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence, IJCAI-03 (pp. 191–195). IJCAI. https://ijcai.org/proceedings/2003/27
@inproceedings{ijcai2003p27,
title = {Propagate the Right Thing: How Preferences Can Speed-Up Constraint Solving},
author = {Bessiere, Christian and Fabre, Anaïs and Junker, Ulrich},
booktitle = {Proceedings of the Eighteenth International Joint Conference on
Artificial Intelligence, {IJCAI-03}},
publisher = {International Joint Conferences on Artificial Intelligence},
editor = {Georg Gottlob},
pages = {191--195},
year = {2003},
url = {https://ijcai.org/proceedings/2003/27},
}
TY - CPAPER TI - Propagate the Right Thing: How Preferences Can Speed-Up Constraint Solving AU - Bessiere, Christian AU - Fabre, Anaïs AU - Junker, Ulrich T2 - Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence, IJCAI-03 PB - International Joint Conferences on Artificial Intelligence PY - 2003 SP - 191 EP - 195 UR - https://ijcai.org/proceedings/2003/27 ER -Copied
Machine-readable versions of this paper, for tools and AI agents:
