Stubbornness : a possible enhancement for backjumping and nogood recording - INRAE - Institut national de recherche pour l’agriculture, l’alimentation et l’environnement Access content directly
Conference Papers Year : 1994

Stubbornness : a possible enhancement for backjumping and nogood recording

Abstract

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.
No file

Dates and versions

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

Identifiers

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

Cite

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 View
0 Download

Share

Gmail Mastodon Facebook X LinkedIn More