「離散最適化問題」の版間の差分

提供: ORWiki
ナビゲーションに移動 検索に移動
("離散最適化問題" を保護しました。 [edit=sysop:move=sysop])
(相違点なし)

2007年7月20日 (金) 10:08時点における版

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

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