読者です 読者をやめる 読者になる 読者になる

サブロウ丸

お気軽に..

劣モジュラ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