HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
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 Connect in order to contact the contributor
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

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

115

Files downloads

56