離散最適化問題

【りさんさいてきかもんだい (discrete optimization problem)】

解\mbox{\boldmath$x\,$}が, ある離散的な性質をもつ%%集合実行可能領域\mbox{\boldmath$X\,$}に属する%% ときという制約の下で, %% ($\mbox{\boldmath$x\,$} \in \mbox{\boldmath$X\,$}$), 与えられた関数$f(\mbox{\boldmath$x\,$})$を最小化あるいは最大化する数理計画問題の総称. \mbox{\boldmath$X\,$}を定義する条件が, 組合せ的条件によるものか, 整数条件によるものかで, 組合せ最適化問題, 整数最適化問題と大別することもある.