An algorithm for distributed constraint optimization problems with low constraint density

DOI10.3724/SP.J.1001.2011.03765MaRDI QIDQ3109149zbMATH OpenOpenAlexFDO

Authors Bo Ding, Huaimin Wang, Dianxi Shi, Yangbin Tang

Publication date 27 January 2012

Published in Journal of Software (Search for Journal in Brave)

Full work available at URL https://doi.org/10.3724/sp.j.1001.2011.03765

zbMATH Keywords

distributed constraint optimization problemmulti-agent coordination

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

• A class of algorithms for distributed constraint optimization.
• Distributed Gibbs: a linear-space sampling-based DCOP algorithm
• Balancing local resources and global goals in multiply-constrained DCOP
• Probabilistic optimal solution assessment for DCOPs
• COOPT: using collective behavior of coupled oscillators for solving DCOP

Cited in

(4)

• Concurrent forward bounding for distributed constraint optimization problems
• Cooperative multi-agent reinforcement learning with constraint-reduced DCOP
• Bounded approximate decentralised coordination via the max-sum algorithm
• Communication-Aware Local Search for Distributed Constraint Optimization

This page was built for publication: An algorithm for distributed constraint optimization problems with low constraint density

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