集合カバー問題とは? わかりやすく解説

Weblio 辞書 > 学問 > OR事典 > 集合カバー問題の意味・解説 

集合カバー問題

読み方しゅうごうかばーもんだい
【英】:set covering problem


集合M=\{ e_1, \cdots, e_m\}\,部分集合S_j (j=1, \cdots , n)\,に対してコストc_j\,与えられている. このとき和集合M\,となるようなS_j\,組合せの中で対応するコスト総和最小となるものを求め問題集合被覆問題,あるいは集合カバー問題という. さらに, 選ばれS_j\,互いに重ならないという制約加え場合集合分割問題と呼ぶ. 携帯電話の受送信センター配置問題など応用例は豊富である.




英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

','','','','','','','','','','','','','','','','','',''];function getDictCodeItems(a){return dictCodeList[a]};

すべての辞書の索引

「集合カバー問題」の関連用語


集合カバー問題のお隣キーワード
検索ランキング
';function getSideRankTable(){return sideRankTable};

   

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



集合カバー問題のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

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

©2024 GRAS Group, Inc.RSS