トップ > 数理計画用語集 > 制約充足最適化問題

数理計画用語集

制約充足最適化問題

読み:せいやくじゅうそくさいてきかもんだい
英名:Constraint Satisfaction Optimization Problem
別名:CSOP
関連制約充足問題重み付き制約充足問題制約プログラミング

制約充足最適化問題は,制約充足問題の拡張であり,最大化,または最小化する評価関数を加えた問題である.解法としては,分枝限定法をベースにした切除平面法を用いることが多く,Numerical Optimizerにも搭載されている.