Communication-Aware Local Search for Distributed Constraint Optimization

DOI10.1613/jair.1.13826zbMath1502.68292OpenAlexW4308136916MaRDI QIDQ5870489

Roie Zivan, William Yeoh, Ben Rachmut

Publication date: 9 January 2023

Published in: Journal of Artificial Intelligence Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1613/jair.1.13826

zbMATH Keywords

autonomous agentsmultiagent systemssearchdistributed AI

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Distributed algorithms (68W15) Agent technology and artificial intelligence (68T42)

Uses Software

• ns-2

Cites Work

• Concurrent forward bounding for distributed constraint optimization problems
• Message delay and DisCSP search algorithms
• Combinatorial algorithms for distributed graph coloring
• Explorative anytime local search for distributed constraint optimization
• Concurrent search for distributed CSPs
• Distributed stochastic search and distributed breakout: properties, comparison and applications to constraint optimization problems in sensor networks
• Adopt: asynchronous distributed constraint optimization with quality guarantees
• Emergence of Scaling in Random Networks
• Distributed Gibbs: A Linear-Space Sampling-Based DCOP Algorithm
• BnB-ADOPT: An Asynchronous Branch-and-Bound DCOP Algorithm
• Distributed Constraint Optimization Problems and Applications: A Survey
• Unnamed Item