「組合せ最適化」の版間の差分
削除された内容 追加された内容
m編集の要約なし |
m →形式的定義 |
||
9行目:
==形式的定義==
組合せ最適化問題の[[インスタンス]]は、<math>(X,P,Y,f,\mathrm{extr})</math>の要素の組 (tuple) として形式的に記述できる。
ここで
* ''X'' は解空間
* ''P'' は実現可能かどうかを判定する関数
* ''Y'' は実現可能な解の集合
* ''f'' は最適化関数
* extr は極値
==問題例==
|