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

Mohand Ou Idir Khemmoudj 1 Fayçal Djerourou 1 Hachemi Bannaceur 1
1 LIPN - Laboratoire d'Informatique de Paris-Nord
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.
Document type :
Conference papers
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

Vignette du document
35.pdf

Identifiers

  • HAL Id : inria-00000068, version 1

Collections

JFPC05 | CNRS | UNIV-PARIS13 | LIPN | USPC | GALILE | SORBONNE-PARIS-NORD

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⟩

Export

BibTeX TEI DC DCterms EndNote Datacite

Share

Metrics

Record views

115

Files downloads

56

 

Contact                    Legal Notice                    Personal Data