Counterexamples and amendments to the termination and optimality of ADOPT-based algorithms

DOI10.1016/J.ARTINT.2024.104083WikidataQ124983850 ScholiaQ124983850MaRDI QIDQ6494376

Koji Hasebe, Koji Noshiro

Publication date: 30 April 2024

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

zbMATH Keywords

distributed constraint optimization problemsasynchronous distributed optimization

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Mathematical programming (90C99) Algorithms in computer science (68W99)

Cites Work

• Adopt: asynchronous distributed constraint optimization with quality guarantees
• BnB-ADOPT: An Asynchronous Branch-and-Bound DCOP Algorithm
• Distributed Constraint Optimization Problems and Applications: A Survey
• IDB-ADOPT: A Depth-First Search DCOP Algorithm

This page was built for publication: Counterexamples and amendments to the termination and optimality of ADOPT-based algorithms