Communication-Aware Local Search for Distributed Constraint Optimization

DOI10.1613/JAIR.1.13826MaRDI QIDQ5870489zbMATH OpenOpenAlexWikidataFDO

Authors Ben Rachmut, Roie Zivan, William Yeoh

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 agentsdistributed AImultiagent systemssearch

Mathematics Subject Classification ID

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

Recommendations

• Distributed Constraint-Based Local Search
• Explorative anytime local search for distributed constraint optimization
• Distributed optimization with arbitrary local solvers
• Balancing Communication and Computation in Distributed Optimization
• Distributed Optimization With Coupling Constraints
• Constraint-Coupled Distributed Optimization: A Relaxation and Duality Approach
• Distributed constraint optimization problems and applications: a survey
• An algorithm for distributed constraint optimization problems with low constraint density
• Distributed multi-agent optimization subject to nonidentical constraints and communication delays

Cites work

• Adopt: asynchronous distributed constraint optimization with quality guarantees
• BnB-ADOPT: an asynchronous branch-and-bound DCOP algorithm
• Combinatorial algorithms for distributed graph coloring
• Concurrent forward bounding for distributed constraint optimization problems
• Concurrent search for distributed CSPs
• Distributed constraint optimization problems and applications: a survey
• Distributed Gibbs: a linear-space sampling-based DCOP algorithm
• Distributed stochastic search and distributed breakout: properties, comparison and applications to constraint optimization problems in sensor networks
• Emergence of Scaling in Random Networks
• Explorative anytime local search for distributed constraint optimization
• scientific article; zbMATH DE number 2162299 (Why is no real title available?)
• Message delay and DisCSP search algorithms

Cited in

(7)

• Explorative anytime local search for distributed constraint optimization
• Distributed localized bi-objective search
• Message delay and asynchronous DisCSP search
• scientific article; zbMATH DE number 6982986 (Why is no real title available?)
• The communication complexity of local search
• Balancing Communication and Computation in Distributed Optimization
• Decentralized, decomposition-based observation scheduling for a large-scale satellite constellation

Describes a project that uses

Uses Software

• ns-2

This page was built for publication: Communication-Aware Local Search for Distributed Constraint Optimization

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