「離散最適化問題」の版間の差分
| 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>), 与えられた関数 | + | 解\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>}を定義する条件が, 組合せ的条件によるものか, 整数条件によるものかで, 組合せ最適化問題, 整数最適化問題と大別することもある. |
2007年7月11日 (水) 13:55時点における版
【りさんさいてきかもんだい (discrete optimization problem)】
解\mbox{\boldmath構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle x\,} }が, ある離散的な性質をもつ%%集合実行可能領域\mbox{\boldmath構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle X\,} }に属する%% ときという制約の下で, %% (構文解析に失敗 (構文エラー): {\displaystyle \mbox{\boldmath<math>x\,} } \in \mbox{\boldmath構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle X\,} }\,</math>), 与えられた関数$f(\mbox{\boldmath})$を最小化あるいは最大化する数理計画問題の総称. \mbox{\boldmath構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle X\,} }を定義する条件が, 組合せ的条件によるものか, 整数条件によるものかで, 組合せ最適化問題, 整数最適化問題と大別することもある.
