Voisinage consistant sur des configurations partielles pour la résolution de problèmes réels de grande taille - 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

Voisinage consistant sur des configurations partielles pour la résolution de problèmes réels de grande taille

Résumé

Nous présentons une approche générale pour la résolution des problèmes d'optimisation combinatoire. Dans ce but, nous concevons un voisinage, que nous appelons consistant, tel que à chaque nouvelle instanciation d'une variable, certaines autres variables, préalablement affectées, sont désinstanciées afin de maintenir la consistance des contraintes. Ainsi, au lieu d'autoriser des mouvements infaisables sur des configurations complètes, nous parcourons uniquement des configurations partielles et consistantes jusqu'à atteindre une solution complète.
Fichier principal
Vignette du fichier
48.pdf (466.26 Ko) Télécharger le fichier

Dates et versions

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

Identifiants

  • HAL Id : inria-00000083 , version 1

Citer

Djamal Habet, Audrey Dupont, Michel Vasquez. Voisinage consistant sur des configurations partielles pour la résolution de problèmes réels de grande taille. Premières Journées Francophones de Programmation par Contraintes, CRIL - CNRS FRE 2499, Jun 2005, Lens, pp.439-442. ⟨inria-00000083⟩
44 Consultations
30 Téléchargements

Partager

Gmail Facebook X LinkedIn More