【りさんさいてきかもんだい (discrete optimization problem)】
解が, ある離散的な性質をもつ集合実行可能領域に属するときという制約の下で, 与えられた関数を最小化あるいは最大化する数理計画問題の総称. を定義する条件が, 組合せ的条件によるものか, 整数条件によるものかで, 組合せ最適化問題, 整数最適化問題と大別することもある.
カテゴリ: 線形計画 | 組合せ最適化
が, ある離散的な性質をもつ集合実行可能領域
に属するときという制約の下で, 与えられた関数
を最小化あるいは最大化する数理計画問題の総称. 