離散最適化問題

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

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