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