Stubbornness : a possible enhancement for backjumping and nogood recording - INRAE - Institut national de recherche pour l’agriculture, l’alimentation et l’environnement Accéder directement au contenu
Communication Dans Un Congrès Année : 1994

Stubbornness : a possible enhancement for backjumping and nogood recording

Résumé

The Conflict directed Backjumping (CBJ) algorithm attempts to reduce the number of nodes visited within the constraint satisfaction problem by analyzing failures. The Nogood Recording (NR*) algorihms incorporate, during the search, part of the results of these analyzes as constraints in the CSP solved itself. In both cases, failures are the basic information used to increase efficiency. It is shown how artificially augmenting the number of failures may lead to notable improvements in efficiency.
Fichier non déposé

Dates et versions

hal-02774709 , version 1 (04-06-2020)

Identifiants

  • HAL Id : hal-02774709 , version 1
  • PRODINRA : 135973

Citer

Thomas Schiex, G. Verfaillie. Stubbornness : a possible enhancement for backjumping and nogood recording. 11. European Conference on Artificial Intelligence, 1994, Toulouse, France. ⟨hal-02774709⟩
9 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More