Reordering all agents in asynchronous backtracking for distributed constraint satisfaction problems

DOI10.1016/J.ARTINT.2019.103169MaRDI QIDQ2289022zbMATH OpenOpenAlexFDO

Authors Younes Mechqrane, Mohamed Wahbi, Kenneth N. Brown, Christian Bessiere

Publication date 20 January 2020

Published in Artificial Intelligence (Search for Journal in Brave)

Full work available at URL https://hal-lirmm.ccsd.cnrs.fr/lirmm-02344682/file/v82-12-10-2019-cb-very-crc.pdf

zbMATH Keywords

asynchronous backtrackingdistributed constraint reasoningdynamic variable ordering

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Recommendations

• Dynamic ordering for asynchronous backtracking on DisCSPs
• Dynamic Ordering for Asynchronous Backtracking on DisCSPs
• AI 2003: Advances in Artificial Intelligence
• Min-domain retroactive ordering for asynchronous backtracking
• Asynchronous constraint-based approach: new solution for any constraint problem

Cites work

• Adopt: asynchronous distributed constraint optimization with quality guarantees
• Asynchronous backtracking without adding links: a new member in the ABT family
• Corrigendum to: ``Min-domain retroactive ordering for asynchronous backtracking
• Distributed personnel scheduling -- negotiation among scheduling agents
• Dynamic ordering for asynchronous backtracking on DisCSPs
• scientific article; zbMATH DE number 1573293 (Why is no real title available?)
• Message delay and DisCSP search algorithms
• Min-domain retroactive ordering for asynchronous backtracking
• Program verification. Fundamental issues in computer science
• Recent Advances in Constraints
• Sensor networks and distributed CSP: communication, computation and complexity

Cited in

(6)

• Dynamic Ordering for Asynchronous Backtracking on DisCSPs
• AI 2003: Advances in Artificial Intelligence
• Improving ABT Performance by Adding Synchronization Points
• Delay-tolerant distributed algorithms for decision-making in vehicular networks
• Min-domain retroactive ordering for asynchronous backtracking
• Dynamic ordering for asynchronous backtracking on DisCSPs

Describes a project that uses

Uses Software

• CSPLib
• DisChoco
• SensorDCSP

This page was built for publication: Reordering all agents in asynchronous backtracking for distributed constraint satisfaction problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2289022)