集合カバー問題
【英】:set covering problem
集合の部分集合に対してコストが与えられている. このとき和集合がとなるようなの組合せの中で対応するコストの総和が最小となるものを求める問題を集合被覆問題,あるいは集合カバー問題という. さらに, 選ばれた が互いに重ならないという制約を加える場合を集合分割問題と呼ぶ. 携帯電話の受送信センターの配置問題など応用例は豊富である.
近似・知能・感覚的手法: | 近似アルゴリズム 逆伝播学習アルゴリズム 逆伝播法 進化的計算 遺伝アルゴリズム 集合カバー問題 非単調推論 |
- 集合カバー問題のページへのリンク