主双対問題
-
主双対問題の目的関数は、主問題と双対問題の目的関数の差であり、これは最適解において０になる。また制約条件は主問題と双対問題の制約条件を合わせたものになる。
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