Utilisateur:Zettawhug/Brouillon

A ajouter dans la description globale

modifier


ainsi que sur une recherche systématique (ou heuristique) parmi les différentes affectations possibles de chacune des variables.

A ajouter dans "Recherche arborescente"

modifier

Afin de minimiser la taille de l'arbre de recherche, et ainsi le nombre de filtrages, il est commun d'avoir recours à des heuristiques de recherche. Dans le cas de la recherche arborescente pour la programmation par contraintes, il existe deux familles d'heuristiques : l'heuristique de choix de variables et l'heuristique de choix de valeurs. La combinaison de ces heuristiques permet une réduction drastique de l'espace de recherche.

A ajouter dans une nouvelle rubrique : "Heuristiques de recherche"

modifier