Skip to Main content Skip to Navigation
Conference papers

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

Résumé : 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.
Complete list of metadata

https://hal.inria.fr/inria-00000068
Contributor : Christine Solnon <>
Submitted on : Thursday, May 26, 2005 - 10:18:12 AM
Last modification on : Saturday, February 15, 2020 - 2:03:08 AM
Long-term archiving on: : Thursday, April 1, 2010 - 9:33:03 PM

Files

Identifiers

  • HAL Id : inria-00000068, version 1

Collections

Citation

Mohand 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⟩

Share

Metrics

Record views

278

Files downloads

179