(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 context)Minimum value of any vertex dual.
Minimum value of any vertex dual.
(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 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 context)Minimum z variable of any T-blossom.
Minimum z variable of any T-blossom.
(update-best-edges context b)(compute-my-best-edges context b)(get-least-slack-edges context bv)(update-blossom-dual-with-delta context delta)(update-dual-var-with-delta context delta)cljdoc builds & hosts documentation for Clojure/Script libraries
| Ctrl+k | Jump to recent docs |
| ← | Move to previous article |
| → | Move to next article |
| Ctrl+/ | Jump to the search field |