Modélisation et contraintes globales en programmation par contraintes
- Creators
- Régin, Jean-Charles
- Others:
- Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis (I3S) ; Université Nice Sophia Antipolis (1965 - 2019) (UNS) ; COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UCA)
- Université Nice Sophia Antipolis
- Michel Cosnard
Description
Le but de ce document n'est pas de faire une synthèse des travaux récents en PPC, mais de mettre en évidence mes contributions dans ce domaine. Je ne parlerai donc pas de nombreux aspects de la PPC comme la détection et l'élimination des symétries ou les méthodes de recherche car je n'ai publié aucun article sur ces sujets. Je ne parlerai pas non plus de certains domaines importants de la PPC comme les CSP numériques ou l'ordonnancement pour lesquels un travail considérable a été effectué. Ce document présente les travaux les plus importants que j'ai publiés et quelques résultats originaux non encore publiés. Il est structuré en six parties : Présentation de la PPC , Principes de la PPC et problématique de la modélisation, Algorithmes de filtrage et contraintes globales, Problèmes sur-contraints, Applications, Réflexions et perspectives.
Additional details
- URL
- https://tel.archives-ouvertes.fr/tel-00460193
- URN
- urn:oai:HAL:tel-00460193v1
- Origin repository
- UNICA