Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Dynamic Distributed BackJumping
 
conference paper

Dynamic Distributed BackJumping

Nguyen, V.T.  
•
Sam-Haroud, D.
•
Faltings, B.
2005
Recent Advances in Constraints
Joint ERCIM/CoLogNet International Workshop on Constraint Solving and Constraint Logic Programming, CSCLP 2004

We consider Distributed Constraint Satisfaction Problems (DisCSP) when control of variables and constraints is distributed among a set of agents. This paper presents a distributed version of the centralized BackJumping algorithm, called the {\it Dynamic Distributed BackJumping} - \algoname{DDBJ} algorithm. The advantage is twofold: \algoname{DDBJ} inherits the strength of synchronous algorithms that enables it to easily combine with a powerful dynamic ordering of variables and values, and still it maintains some level of autonomy for the agents. Experimental results show that \algoname{DDBJ} outperforms the \algoname{DiDB} and \algoname{AFC} algorithms by a factor of {\it one to two} orders of magnitude on hard instances of randomly generated DisCSPs.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

nguyen_2005_dynamic_distributed_backjamping.pdf

Access type

openaccess

Size

282.86 KB

Format

Adobe PDF

Checksum (MD5)

617abb136701c7fe78c935e35fa999fb

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés