「制約最適化問題」の版間の差分

提供: ORWiki
ナビゲーションに移動 検索に移動
("制約最適化問題" を保護しました。 [edit=sysop:move=sysop])
 

2007年7月20日 (金) 11:50時点における最新版

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

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