Liking cljdoc? Tell your friends :D

blossom.primal-dual


PPrimalDualclj/sprotocol

compute-deltaclj/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 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-1clj/s

(compute-delta-1 context)

Minimum value of any vertex dual.

Minimum value of any vertex dual.

compute-delta-2clj/s

(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-3clj/s

(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-4clj/s

(compute-delta-4 context)

Minimum z variable of any T-blossom.

Minimum z variable of any T-blossom.

update-best-edgesclj/s

(update-best-edges context b)
source

PPrimalDualImplclj/sprotocol

compute-my-best-edgesclj/s

(compute-my-best-edges context b)

get-least-slack-edgesclj/s

(get-least-slack-edges context bv)

update-blossom-dual-with-deltaclj/s

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

update-dual-var-with-deltaclj/s

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

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

× close