主双対アルゴリズム
主双対問題
主双対問題の目的関数は、主問題と双対問題の目的関数の差であり、これは最適解において0になる。また制約条件は主問題と双対問題の制約条件を合わせたものになる。
Primal-dual
http://www.cs.toronto.edu/~slwang/primal-dual.pdf
https://img.atcoder.jp/agc043/editorial.pdf
http://www.kurims.kyoto-u.ac.jp/~kenkyubu/kokai-koza/H22-slide-iwata.pdf
http://www.akita-pu.ac.jp/system/elect/ins/kusakari/japanese/teaching/InfoMath/2008/note/14.pdf
最小費用流(Primal-Dual) | Luzhiled’s memo
最小費用流