集合被覆問題 - 版の履歴

2008年11月9日 (日) 09:38にAlbeit-Kunによる

2008-11-09T09:38:04Z

Orsjwiki: "集合被覆問題" を保護しました。 [edit=sysop:move=sysop]

2007-07-20T02:14:22Z

"集合被覆問題" を保護しました。 [edit=sysop:move=sysop]

2007年7月12日 (木) 13:30に131.112.125.107による

2007-07-12T13:30:40Z

122.17.2.240: 新しいページ: ''''【しゅうごうひふくもんだい (set covering problem)】''' 集合$M=\{ e_1,\: \cdots \:, \: e_m\}$の部分集合$S_j\: (j=1,\: \cdots ,\: n)$に対してコス...'

2007-07-12T10:35:06Z

新しいページ: ''''【しゅうごうひふくもんだい (set covering problem)】''' 集合$M=\{ e_1,\: \cdots \:, \: e_m\}$の部分集合$S_j\: (j=1,\: \cdots ,\: n)$に対してコス...'

新規ページ

'''【しゅうごうひふくもんだい (set covering problem)】'''

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

← 古い版		2008年11月9日 (日) 09:38時点における版
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:企画・開発・プロジェクト・品質・ヒューマン\|しゅうごうひふくもんだい]]

← 古い版		2007年7月12日 (木) 13:30時点における版
1行目:		1行目:
	'''【しゅうごうひふくもんだい (set covering problem)】'''		'''【しゅうごうひふくもんだい (set covering problem)】'''

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

← 古い版	2007年7月20日 (金) 02:14時点における版
(相違点なし)