「組合せ最適化問題」の版間の差分

提供: ORWiki
ナビゲーションに移動 検索に移動
("組合せ最適化問題" を保護しました。 [edit=sysop:move=sysop])
2行目: 2行目:
  
 
離散最適化問題のうち, 解集合の定義が組合せ的条件によるものをいう. 多くの組合せ的条件は, 変数の整数性を含む形式で表現できるため, 整数計画問題とほぼ同義的に用いられることも多い. 一般に問題のサイズが大きくなるにつれ, 対象とすべき解の数が爆発的に増加するため, 有効な時間で最適解を得るのが困難な問題が多く含まれている. そのため, 近似的な解を有効な時間や精度で求める研究も盛んである.
 
離散最適化問題のうち, 解集合の定義が組合せ的条件によるものをいう. 多くの組合せ的条件は, 変数の整数性を含む形式で表現できるため, 整数計画問題とほぼ同義的に用いられることも多い. 一般に問題のサイズが大きくなるにつれ, 対象とすべき解の数が爆発的に増加するため, 有効な時間で最適解を得るのが困難な問題が多く含まれている. そのため, 近似的な解を有効な時間や精度で求める研究も盛んである.
 +
 +
詳しくは[[《組合せ最適化問題》|基礎編:組合せ最適化問題]]を参照.

2007年8月8日 (水) 20:38時点における版

【くみあわせさいてきかもんだい (combinatorial optimization problem)】

離散最適化問題のうち, 解集合の定義が組合せ的条件によるものをいう. 多くの組合せ的条件は, 変数の整数性を含む形式で表現できるため, 整数計画問題とほぼ同義的に用いられることも多い. 一般に問題のサイズが大きくなるにつれ, 対象とすべき解の数が爆発的に増加するため, 有効な時間で最適解を得るのが困難な問題が多く含まれている. そのため, 近似的な解を有効な時間や精度で求める研究も盛んである.

詳しくは基礎編:組合せ最適化問題を参照.