blossom.primal-dual — ageneau/blossom 0.1.2

PPrimalDual clj/s protocol

compute-delta clj/s

(compute-delta context)

Compute delta and reduce slack in the optimization problem. (Note that our vertex dual variables, edge slacks and delta's are pre-multiplied by two).

compute-delta-1 clj/s

(compute-delta-1 context)

Minimum value of any vertex dual.

compute-delta-2 clj/s

(compute-delta-2 context)

Minimum slack on any edge between an S-vertex and a free vertex.

compute-delta-3 clj/s

(compute-delta-3 context)

half the minimum slack on any edge between a pair of S-blossoms.

compute-delta-4 clj/s

(compute-delta-4 context)

Minimum z variable of any T-blossom.

update-best-edges clj/s

(update-best-edges context b)

PPrimalDualImpl clj/s protocol

compute-my-best-edges clj/s

(compute-my-best-edges context b)

get-least-slack-edges clj/s

(get-least-slack-edges context bv)

update-blossom-dual-with-delta clj/s

(update-blossom-dual-with-delta context delta)

update-dual-var-with-delta clj/s

(update-dual-var-with-delta context delta)