Résumé : La programmation par contraintes est une technologie désormais largement utilisée pour résoudre des problèmes combinatoires dans les applications industrielles. Pourtant, l’utiliser requiert une certaine connaissance du paradigme des contraintes. Cet article introduit un cadre pour apprendre automatiquement des réseaux de contraintes à partir d’ensembles d’instances qui sont des solutions acceptables ou des assignations non désirables du problème que nous souhaiterions exprimer. Ce qui peut aider un novice à manipuler ses contraintes. En restreignant le langage des contraintes utilisées pour construire le r ́eseau, cela peut aussi assister un expert dans la recherche d’une modélisation efficace d’un problème donné.
https://hal-lirmm.ccsd.cnrs.fr/lirmm-00191967
Contributor : Christine Carvalho de Matos <>
Submitted on : Monday, November 26, 2007 - 11:46:21 AM Last modification on : Monday, January 11, 2021 - 5:24:08 PM Long-term archiving on: : Monday, April 12, 2010 - 5:07:28 AM
Remi Coletta, Christian Bessière, Joël Quinqueton. Modélisation Semi-Automatique par Acquisition de Contraintes. JNPC: Journées Nationales sur la Résolution Pratique des Problèmes NP-Complets, Jun 2003, Amiens, France. pp.129-143. ⟨lirmm-00191967⟩