Propagate the Right Thing: How Preferences Can Speed-Up Constraint Solving - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Conference Papers Year : 2003

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

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.
Fichier principal
Vignette du fichier
ijcai03.pdf (132.45 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : lirmm-00269564 , version 1

Cite

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⟩
218 View
100 Download

Share

Gmail Mastodon Facebook X LinkedIn More