Skip to Main content Skip to Navigation
Conference papers

Backtracking distribué multi-variables avec sessions.

Résumé : Cet article est un résumé français de l’article Multi-variable Distributed Backtracking with Sessions [3]. Leformalisme des CSP Distribués (DisCSP) étend le mo-dèle CSP classique pour représenter et résoudre des pro-blèmes de décision ne pouvant être résolus de manièrecentralisée sur une seule machine, pour des raisons di-verses (e.g., taille excessive ou privacité). Dans cet ar-ticle, nous proposons un algorithme complet de réso-lution de DisCSP, nommé Backtracking distribué avecsessions (DBS), qui a la particularité de gérer les DisCSPoù chaque agent encapsule un sous-problème composéde plusieurs variables et contraintes. Nous prouvons quel’algorithme est correct et complet, et donnons des ré-sultats expérimentaux prometteurs
Document type :
Conference papers
Complete list of metadata

https://hal-uphf.archives-ouvertes.fr/hal-03388420
Contributor : Mylène Delrue Connect in order to contact the contributor
Submitted on : Wednesday, October 20, 2021 - 2:01:23 PM
Last modification on : Friday, October 29, 2021 - 1:26:03 PM

Identifiers

  • HAL Id : hal-03388420, version 1

Collections

Citation

Julien Vion, René Mandiau, Sylvain Piechowiak. Backtracking distribué multi-variables avec sessions.. Actes des onzièmes journées francophones de la programmation par contraintes (JFPC 2015), Jun 2015, Bordeaux, France. pp.282-283. ⟨hal-03388420⟩

Share

Metrics

Record views

8