Basic CP Theory: Consistency And Propagation (Advanced)

Christian Bessiere

doi:10.1002/9780470400531.eorms0087

Retour

Entrée d'encyclopédie

Basic CP Theory: Consistency And Propagation (Advanced)

Christian Bessiere

Wiley Encyclopedia of Operations Research and Management Science, pp.1-11

John Wiley & Sons, Inc

14/01/2011

DOI: https://doi.org/10.1002/9780470400531.eorms0087

Résumé

Combinatorial Optimization/Integer Programming

In this article, the constraint propagation in constraint satisfaction problems is described. Essentially, the focus is on the concept of local consistency, which has been widely studied in the community. Also, rules iteration is described. Finally, the concept of global constraint is presented.

Indicateurs

1 Consultations de la notice

Détails

Titre: Basic CP Theory: Consistency And Propagation (Advanced)
Créateurs - sans rôle: Christian Bessiere - University of Montpellier Montpellier France
Détails de publication: Wiley Encyclopedia of Operations Research and Management Science, pp.1-11
Éditeur: John Wiley & Sons, Inc; Hoboken, NJ, USA
Nombre de pages: 11
Identifiants: 99156756109311
Unité académique: Laboratoire d'Informatique de Robotique et de Microélectronique de Mtp - LIRMM
Langue: English
Type de ressource: Encyclopedia entry