Propagate the Right Thing: How Preferences Can Speed-Up Constraint Solving

Christian Bessière 1 Anaïs Fabre 2 Ulrich Junker 2
1 COCONUT - Agents, Apprentissage, Contraintes
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
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 real-world constraint satisfaction problems such as configuration and scheduling. Moreover, Pref-AC directly computes a preferred solution for tree-like constraint satisfaction problems.
Type de document :
Communication dans un congrès
IJCAI: International Joint Conference on Artificial Intelligence, Aug 2003, Acapulco, Mexico. 8th International Joint Conference on Artificial Intelligence, pp.191-196, 2003
Liste complète des métadonnées

Littérature citée [6 références]  Voir  Masquer  Télécharger

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00269564
Contributeur : Christine Carvalho de Matos <>
Soumis le : mardi 10 avril 2018 - 21:08:48
Dernière modification le : jeudi 24 mai 2018 - 15:59:23

Fichier

ijcai03.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : lirmm-00269564, version 1

Collections

Citation

Christian Bessière, Anaïs Fabre, Ulrich Junker. Propagate the Right Thing: How Preferences Can Speed-Up Constraint Solving. IJCAI: International Joint Conference on Artificial Intelligence, Aug 2003, Acapulco, Mexico. 8th International Joint Conference on Artificial Intelligence, pp.191-196, 2003. 〈lirmm-00269564〉

Partager

Métriques

Consultations de la notice

67

Téléchargements de fichiers

8