ソフト制約#

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