「劣モジュラ最適化」の版間の差分
ナビゲーションに移動
検索に移動
(新しいページ: ''''【れつもじゅらさいてきか (submodular optimization)】''' 劣モジュラ最適化とは, 劣モジュラ関数を制約条件または目的関数に含んだ...') |
細 ("劣モジュラ最適化" を保護しました。 [edit=sysop:move=sysop]) |
(相違点なし)
| |
2007年7月20日 (金) 09:57時点における版
【れつもじゅらさいてきか (submodular optimization)】
劣モジュラ最適化とは, 劣モジュラ関数を制約条件または目的関数に含んだ離散最適化を指す. 劣モジュラ関数に関連した最適化問題に 対しては, 離散構造を利用した効率的なアルゴリズムが存在することが少なくない. そのため, 劣モジュラ最適化は, 非線形最適化における凸最適化のように, 離散最適化における基本的な位置を占めている.