集合カバー問題
【英】:set covering problem
集合の部分集合
に対してコスト
が与えられている. このとき和集合が
となるような
の組合せの中で対応するコストの総和が最小となるものを求める問題を集合被覆問題,あるいは集合カバー問題という. さらに, 選ばれた
が互いに重ならないという制約を加える場合を集合分割問題と呼ぶ. 携帯電話の受送信センターの配置問題など応用例は豊富である.
集合被覆問題
「set covering problem」の例文・使い方・用例・文例
- set covering problemのページへのリンク