Propagate the Right Thing: How Preferences Can Speed-Up Constraint Solving - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Communication Dans Un Congrès Année : 2003

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

Résumé

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.
Fichier principal
Vignette du fichier
ijcai03.pdf (132.45 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

lirmm-00269564 , version 1 (10-04-2018)

Identifiants

  • HAL Id : lirmm-00269564 , version 1

Citer

Christian Bessiere, 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. pp.191-196. ⟨lirmm-00269564⟩
223 Consultations
104 Téléchargements

Partager

More