Apport des décompositions arborescentes dans les méthodes de recherche de type VNS - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2011

Apport des décompositions arborescentes dans les méthodes de recherche de type VNS

Résumé

Actuellement, la structure d'un problème est très peu prise en compte dans la résolution des problèmes de satisfaction et d'optimisation sous contraintes. Or, il existe de nombreux problèmes réels fortement structurés dont la décomposition arborescente peut s'avérer très profitable. Les travaux menés jusqu'à présent exploitent les décompositions arborescentes uniquement dans le cadre des méthodes de recherche complètes [1]. Dans ce papier, nous proposons un premier schéma de coopération permettant d'exploiter le graphe de clusters, résultant de la décomposition par triangulation du réseau de contraintes, afin de guider efficacement l'exploration des voisinages dans une recherche de type VNS (Variable Neighborhood Search [2]).
Fichier principal
Vignette du fichier
ACTN-FONTAINE-2011-1.pdf (45.4 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01017311 , version 1 (02-07-2014)

Identifiants

  • HAL Id : hal-01017311 , version 1

Citer

Mathieu Fontaine, Samir Loudni, Patrice Boizumault. Apport des décompositions arborescentes dans les méthodes de recherche de type VNS. 12ème congrès de la société française de recherche opérationnelle et d'aide à la décision (ROADEF'11), 2011, Saint Etienne, France. pp.I: 89-90. ⟨hal-01017311⟩
184 Consultations
66 Téléchargements

Partager

Gmail Facebook X LinkedIn More