制約最適化問題

【せいやくさいてきかもんだい (constraint optimization problem)】

制約充足問題(CSP: constraint satisfaction problem)に加えて, 制約違反時の罰則としての違反点数と, 解の良さを数値化した目的関数を与え, 制約を満足する解の中で目的関数を最大(ないし最小)にする解を求める問題.