「離散最適化問題」の版間の差分

提供: ORWiki
ナビゲーションに移動 検索に移動
 
(他の1人の利用者による、間の1版が非表示)
2行目: 2行目:
  
 
解<math>\boldsymbol{x}\,</math>が, ある離散的な性質をもつ集合実行可能領域<math>\boldsymbol{X}\,</math>に属するときという制約の下で, 与えられた関数<math>f(\boldsymbol{x})\,</math>を最小化あるいは最大化する数理計画問題の総称. <math>\boldsymbol{X}\,</math>を定義する条件が, 組合せ的条件によるものか, 整数条件によるものかで, 組合せ最適化問題, 整数最適化問題と大別することもある.
 
解<math>\boldsymbol{x}\,</math>が, ある離散的な性質をもつ集合実行可能領域<math>\boldsymbol{X}\,</math>に属するときという制約の下で, 与えられた関数<math>f(\boldsymbol{x})\,</math>を最小化あるいは最大化する数理計画問題の総称. <math>\boldsymbol{X}\,</math>を定義する条件が, 組合せ的条件によるものか, 整数条件によるものかで, 組合せ最適化問題, 整数最適化問題と大別することもある.
 +
 +
[[Category:線形計画|りさんさいてきかもんだい]]
 +
 +
[[Category:組合せ最適化|りさんさいてきかもんだい]]

2008年11月14日 (金) 09:30時点における最新版

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

が, ある離散的な性質をもつ集合実行可能領域に属するときという制約の下で, 与えられた関数を最小化あるいは最大化する数理計画問題の総称. を定義する条件が, 組合せ的条件によるものか, 整数条件によるものかで, 組合せ最適化問題, 整数最適化問題と大別することもある.