「組合せ最適化」の版間の差分

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