combinatorial explosionとは？ わかりやすく解説

Weblio 辞書 > 学問 > OR事典 > combinatorial explosionの意味・解説 
OR事典
索引トップ 用語の索引 ランキング カテゴリー
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会

組合せ的爆発

読み方：くみあわせてきばくはつ
【英】：combinatorial explosion

組合せ最適化問題の解集合が, 問題のサイズが大きくなるにつれて爆発的に膨らむことをいう. 指数的爆発ともいう. すなわち, n\,を問題のサイズとするとき, 2^n\,, n!\,などのように指数的あるいは組合せ的に増大する. この性質は, 多くの組合せ最適化問題にとって, 効率のよい解法を開発する上で根源的かつ致命的な障壁となることがある. NP困難性に代表されるように, それを理論的に打破する解法開発の可能性が絶望的であることが示されている問題も多い.

「OR事典」の他の用語
組合せ最適化：  混合整数計画  確率アルゴリズム  組合せ最適化問題  組合せ的爆発  計算の複雑さ  貪欲アルゴリズム  連結度

急上昇のことば

沙也加 (AV女優)
続柄
ジム・スタインマン
受け取る
DL site
英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

カテゴリ一覧

全て

＋ ビジネス

＋ 業界用語

＋ コンピュータ

＋ 電車

＋ 自動車・バイク

＋ 船

＋ 工学

＋ 建築・不動産

＋ 学問

＋ 文化

＋ 生活

＋ ヘルスケア

＋ 趣味

＋ スポーツ

＋ 生物

＋ 食品

＋ 人名

＋ 方言

＋ 辞書・百科事典

すべての辞書の索引

あいうえお
かきくけこ
さしすせそ
たちつてと
なにぬねの
はひふへほ
まみむめも
やゆよ
らりるれろ
わをん
がぎぐげご
ざじずぜぞ
だぢづでど
ばびぶべぼ
ぱぴぷぺぽ
ＡＢＣＤＥ
ＦＧＨＩＪ
ＫＬＭＮＯ
ＰＱＲＳＴ
ＵＶＷＸＹ
Ｚ
１２３４５
６７８９０
記号

Weblioのサービス

「combinatorial explosion」の関連用語

1
組合せ的爆発
OR事典
38% |||||

2
組合せ爆発
百科事典
8% |||||

combinatorial explosionのお隣キーワード

ERP

FMEA

FMSスケジューリング

FTA

GRASP法

IAMSARマニュアル

combinatorial explosion

検索ランキング

   

 英語⇒日本語
日本語⇒英語		    


combinatorial explosionのページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会
Copyright (C) 2025 （社）日本オペレーションズ・リサーチ学会 All rights reserved.

©2025 GRAS Group, Inc.RSS