サブロウ丸

主にプログラミングと数学

劣モジュラ2

今回は Chapter2 劣モジュラ最適化の基礎
2.4 列もジュラ最適化と多様体
貪欲解の最適性についてです。
f:id:inarizuuuushi:20170418101713j:plain
f:id:inarizuuuushi:20170418101716j:plain


ラグランジュ緩和については以下のPDFが分かりやすくまとまっていると思います。

http://www.bunkyo.ac.jp/~nemoto/lecture/opt-model/2008/duality1-2007.pdf