トップ > 数理計画用語集 > ソフト制約

数理計画用語集

ソフト制約

読み:そふとせいやく
関連WCSPペナルティハード制約セミハード制約

WCSP の制約式クラスの一つ.優先度がもっとも低く,必ずしも満たす必要はないが,できるだけ満たして欲しい制約のこと.その際,ソフト制約は,各制約式の違反量からペナルティ量を計算し,その総ペナルティ量を最も小さくするという形で定式化する.