Des explications pour reconnaître et exploiter les structures cachées - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2005

Des explications pour reconnaître et exploiter les structures cachées

Résumé

L'identification de structures propres à un problème est souvent une étape clef pour la conception d'heuristiques de recherche comme la compréhension de la complexité du problème. De nombreuses approches en Recherche Opérationnelle emploient des stratégies de relaxations ou décompositions dès lors que certaines structures idoines ont été identifiées. L'étape suivante est la conception d'algorithmes de résolution qui puisse intégrer à la volée, pendant la résolution, ce type d'information. Cet article propose d'utiliser un solveur de contraintes à base d'explications pour collecter de l'information pertinente sur les structures dynamiques et statiques inhérentes au problème. Par ailleurs, la reconnaissance de relations spécifiques entre les variables suggère l'adaptation d'algorithmes dédiés issus du monde de la Recherche Opérationnelle au contexte de la programmation par contraintes. Une telle adaptation est discutée dans le cadre de la décomposition de Benders.
Fichier principal
Vignette du fichier
23.pdf (755.97 Ko) Télécharger le fichier
Loading...

Dates et versions

inria-00000064 , version 1 (26-05-2005)

Identifiants

  • HAL Id : inria-00000064 , version 1

Citer

Hadrien Cambazard, Narendra Jussien. Des explications pour reconnaître et exploiter les structures cachées. Premières Journées Francophones de Programmation par Contraintes, CRIL - CNRS FRE 2499, Jun 2005, Lens, pp.403-412. ⟨inria-00000064⟩
149 Consultations
146 Téléchargements

Partager

Gmail Facebook X LinkedIn More