Liking cljdoc? Tell your friends :D

blossom.primal-dual


PPrimalDualprotocol

compute-delta
(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 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
(compute-delta-1 context)

Minimum value of any vertex dual.

Minimum value of any vertex dual.

compute-delta-2
(compute-delta-2 context)

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

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

compute-delta-3
(compute-delta-3 context)

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

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

compute-delta-4
(compute-delta-4 context)

Minimum z variable of any T-blossom.

Minimum z variable of any T-blossom.

update-best-edges
(update-best-edges context b)
source

PPrimalDualImplprotocol

compute-my-best-edges
(compute-my-best-edges context b)
get-least-slack-edges
(get-least-slack-edges context bv)
update-blossom-dual-with-delta
(update-blossom-dual-with-delta context delta)
update-dual-var-with-delta
(update-dual-var-with-delta context delta)
source

cljdoc is a website building & hosting documentation for Clojure/Script libraries

× close