ペナルティ#

制約付き最適化問題を制約量の違反を最小化するという形に置き換えるとき，制約の違反量を呼ぶときに通常使われる名前．WCSP における，ハード制約，セミハード制約，ソフト制約の違反量もそれぞれペナルティである．