Branch-and-Bound Heuristics for Incomplete DCOPs.
Atena M. TabakhiYuanming XiaoWilliam YeohRoie ZivanPublished in: AAMAS (2021)
Keyphrases
- branch and bound
- branch and bound procedure
- search algorithm
- distributed constraint optimization
- mini bucket
- beam search
- branch and bound search
- tree search
- bnb adopt
- lower bound
- branch and bound algorithm
- search strategies
- search space
- tree search algorithm
- combinatorial optimization
- optimal solution
- column generation
- heuristic solution
- upper bound
- randomly generated problems
- partial solutions
- network design problem
- heuristic search
- distributed constraint optimization problems
- multi agent coordination
- depth first search
- agent coordination
- np hard
- branch and bound method
- search heuristics
- search problems
- search tree
- search methods
- tabu search