「離散最適化問題」の版間の差分
ナビゲーションに移動
検索に移動
1行目: | 1行目: | ||
'''【りさんさいてきかもんだい (discrete optimization problem)】''' | '''【りさんさいてきかもんだい (discrete optimization problem)】''' | ||
− | 解 | + | 解<math>\boldsymbol{x}\,</math>が, ある離散的な性質をもつ集合実行可能領域<math>\boldsymbol{X}\,</math>に属するときという制約の下で, 与えられた関数<math>f(\boldsymbol{x})\,</math>を最小化あるいは最大化する数理計画問題の総称. <math>\boldsymbol{X}\,</math>を定義する条件が, 組合せ的条件によるものか, 整数条件によるものかで, 組合せ最適化問題, 整数最適化問題と大別することもある. |
2007年7月11日 (水) 19:02時点における版
【りさんさいてきかもんだい (discrete optimization problem)】
解が, ある離散的な性質をもつ集合実行可能領域に属するときという制約の下で, 与えられた関数を最小化あるいは最大化する数理計画問題の総称. を定義する条件が, 組合せ的条件によるものか, 整数条件によるものかで, 組合せ最適化問題, 整数最適化問題と大別することもある.