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 Access content directly
Conference Papers Year : 2005

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

Abstract

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

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

Identifiers

  • HAL Id : inria-00000083 , version 1

Cite

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⟩
58 View
17040 Download

Share

Gmail Facebook Twitter LinkedIn More