Traitement des CSP partiellement symétriques - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2006

Traitement des CSP partiellement symétriques

Résumé

De nomb reux CSP contiennent un mélange de contraintes symétriques et asymétriques. Nous présentons une approche générale qui permet d'appliquer des méthodes d'élimination de symétries connues à la partie symétrique d'un CSP puis de chercher une solution au problème entier en intégrant postérieurement les contraintes asymétriques. Nous étudions aussi le cas particulier des problèmes d'optimisaition où seule la fonction de coût à minimiser empêche les symétries. Nous montrons expérimentalement que dans ce contexte là nous pouvons accélérer la résolution de certains problèmes
Fichier principal
Vignette du fichier
39.pdf (262.77 Ko) Télécharger le fichier

Dates et versions

inria-00085805 , version 1 (14-07-2006)

Identifiants

  • HAL Id : inria-00085805 , version 1

Citer

Florent Verrroust, Nicolas Prcovic. Traitement des CSP partiellement symétriques. Deuxièmes Journées Francophones de Programmation par Contraintes (JFPC06), 2006, Nîmes - Ecole des Mines d'Alès / France. ⟨inria-00085805⟩
66 Consultations
18 Téléchargements

Partager

Gmail Facebook X LinkedIn More