離散最適化問題

提供: ORWiki
2007年7月11日 (水) 14:03時点における211.9.146.252 (トーク)による版
ナビゲーションに移動 検索に移動

【りさんさいてきかもんだい (discrete optimization problem)】

解\mbox{\boldmath}が, ある離散的な性質をもつ%%集合実行可能領域\mbox{\boldmath}に属する%% ときという制約の下で, %% (構文解析に失敗 (構文エラー): {\displaystyle \mbox{\boldmath<math>x\,} } \in \mbox{\boldmath}\,</math>), 与えられた関数構文解析に失敗 (構文エラー): {\displaystyle f(\mbox{\boldmath<math>x\,} })\,</math>を最小化あるいは最大化する数理計画問題の総称. \mbox{\boldmath}を定義する条件が, 組合せ的条件によるものか, 整数条件によるものかで, 組合せ最適化問題, 整数最適化問題と大別することもある.