制約充足最適化問題

制約充足最適化問題#

  • 読み: せいやくじゅうそくさいてきかもんだい

  • 英名: Constraint Satisfaction Optimization Problem

  • 別名: CSOP

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

関連