Des explications pour reconnaître et exploiter les structures cachées - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2005

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

Abstract

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 and versions

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

Identifiers

  • HAL Id : inria-00000064 , version 1

Cite

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⟩
145 View
133 Download

Share

Gmail Facebook Twitter LinkedIn More