Résolution de Max-CSP par Recherche Locale guidée par la Relaxation Lagrangienne - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2005

Résolution de Max-CSP par Recherche Locale guidée par la Relaxation Lagrangienne

Abstract

Nous proposons dans cet article une nouvelle méthode de recherche locale pour la résolution de Max-CSP. Elle combine l'heuristique inconflict et la relaxation Lagrangienne. La relaxation Lagrangienne guide la recherche vers les régions prometteuses de l'espace tandis que l'heuristique inconflict explore les voisinages de ces dernières. Les expérimentations préliminaires de notre technique ont donné de bons résultats sur des instances aléatoires de Max-CSP.
Fichier principal
Vignette du fichier
35.pdf (253.13 Ko) Télécharger le fichier

Dates and versions

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

Identifiers

  • HAL Id : inria-00000068 , version 1

Cite

Mohand Ou Idir Ou Idir Khemmoudj, Fayçal Djerourou, Hachemi Bannaceur. Résolution de Max-CSP par Recherche Locale guidée par la Relaxation Lagrangienne. Premières Journées Francophones de Programmation par Contraintes, CRIL - CNRS FRE 2499, Jun 2005, Lens, pp.305-314. ⟨inria-00000068⟩
116 View
59 Download

Share

Gmail Facebook Twitter LinkedIn More