「集合被覆問題」の版間の差分
細 ("集合被覆問題" を保護しました。 [edit=sysop:move=sysop]) |
Albeit-Kun (トーク | 投稿記録) |
||
| 2行目: | 2行目: | ||
集合<math>M=\{ e_1, \cdots, e_m\}\,</math>の部分集合<math>S_j (j=1, \cdots , n)\,</math>に対してコスト<math>c_j\,</math>が与えられている. このとき和集合が<math>M\,</math>となるような<math>S_j\,</math>の組合せの中で対応するコストの総和が最小となるものを求める問題. さらに, 選ばれた <math>S_j\,</math> が互いに重ならないという制約を加える場合を集合分割問題と呼ぶ. 携帯電話の受送信センターの配置問題など応用例は豊富である. | 集合<math>M=\{ e_1, \cdots, e_m\}\,</math>の部分集合<math>S_j (j=1, \cdots , n)\,</math>に対してコスト<math>c_j\,</math>が与えられている. このとき和集合が<math>M\,</math>となるような<math>S_j\,</math>の組合せの中で対応するコストの総和が最小となるものを求める問題. さらに, 選ばれた <math>S_j\,</math> が互いに重ならないという制約を加える場合を集合分割問題と呼ぶ. 携帯電話の受送信センターの配置問題など応用例は豊富である. | ||
| + | |||
| + | [[Category:組合せ最適化|しゅうごうひふくもんだい]] | ||
| + | |||
| + | [[category:企画・開発・プロジェクト・品質・ヒューマン|しゅうごうひふくもんだい]] | ||
2008年11月9日 (日) 18:38時点における最新版
【しゅうごうひふくもんだい (set covering problem)】
集合構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle M=\{ e_1, \cdots, e_m\}\,} の部分集合構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle S_j (j=1, \cdots , n)\,} に対してコスト構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle c_j\,} が与えられている. このとき和集合が構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle M\,} となるような構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle S_j\,} の組合せの中で対応するコストの総和が最小となるものを求める問題. さらに, 選ばれた 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle S_j\,} が互いに重ならないという制約を加える場合を集合分割問題と呼ぶ. 携帯電話の受送信センターの配置問題など応用例は豊富である.