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

提供: ORWiki
ナビゲーションに移動 検索に移動
1行目: 1行目:
 
'''【りさんさいてきかもんだい (discrete optimization problem)】'''
 
'''【りさんさいてきかもんだい (discrete optimization problem)】'''
  
−
解\mbox{\boldmath<math>x\,</math>}が, ある離散的な性質をもつ%%集合実行可能領域\mbox{\boldmath<math>X\,</math>}に属する%% ときという制約の下で, %% (<math>\mbox{\boldmath<math>x\,</math>} \in \mbox{\boldmath<math>X\,</math>}\,</math>), 与えられた関数$f(\mbox{\boldmath<math>x\,</math>})$を最小化あるいは最大化する数理計画問題の総称. \mbox{\boldmath<math>X\,</math>}を定義する条件が, 組合せ的条件によるものか, 整数条件によるものかで, 組合せ最適化問題, 整数最適化問題と大別することもある.
+
解\mbox{\boldmath<math>x\,</math>}が, ある離散的な性質をもつ%%集合実行可能領域\mbox{\boldmath<math>X\,</math>}に属する%% ときという制約の下で, %% ($\mbox{\boldmath<math>x\,</math>} \in \mbox{\boldmath<math>X\,</math>}$), 与えられた関数$f(\mbox{\boldmath<math>x\,</math>})$を最小化あるいは最大化する数理計画問題の総称. \mbox{\boldmath<math>X\,</math>}を定義する条件が, 組合せ的条件によるものか, 整数条件によるものかで, 組合せ最適化問題, 整数最適化問題と大別することもある.

2007年7月11日 (水) 13:56時点における版

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

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

「https://orsj-ml.org/orwiki/wiki/index.php?title=離散最適化問題&oldid=2545」から取得