MaxSum: Belief-propagation DCOP algorithm
Max-Sum [FRPJ08] is an incomplete inference-based DCOP
algorithm.
This is a asynchronous implementation of Max-Sum,
where factors and variable send messages
every time they receive a message.
For an synchronous implementation,
see. Max-Sum
Algorithm Parameters
Example
pydcop solve -algo amaxsum \
-d adhoc graph_coloring_csp.yaml
FIXME: add results
See also
Max-Sum: an synchronous implementation of
Max-Sum.