blossom.primal-dual

(source)
Public Variable Short Description
PPrimalDual (clj)
PPrimalDualImpl (clj)
compute-delta (clj) Compute delta and reduce slack in the optimization problem.
compute-delta-1 (clj) Minimum value of any vertex dual.
compute-delta-2 (clj) Minimum slack on any edge between an S-vertex and a free vertex.
compute-delta-3 (clj) half the minimum slack on any edge between a pair of S-blossoms.
compute-delta-4 (clj) Minimum z variable of any T-blossom.
compute-my-best-edges (clj)
get-least-slack-edges (clj)
update-best-edges (clj)
update-blossom-dual-with-delta (clj)
update-dual-var-with-delta (clj)