pydcop.algorithms.dpop¶
DPOP: Dynamic Programming Optimization Protocol¶
Dynamic Programming Optimization Protocol is an optimal, inference-based, dcop algorithm implementing a dynamic programming procedure in a distributed way [PF04].
DPOP works on a Pseudo-tree, which can be built using the distribute command (and is automatically built when using the solve command).
This algorithm has no parameter.
Example
pydcop -algo dpop graph_coloring_eq.yaml