「P-センター問題」の版間の差分
ナビゲーションに移動
検索に移動
1行目: | 1行目: | ||
'''【ぴーせんたーもんだい ($p$-center problem)】''' | '''【ぴーせんたーもんだい ($p$-center problem)】''' | ||
− | 点集合と枝集合より構成されるグラフ内の点または枝上, または空間内の任意の点に顧客集合, 施設の配置可能地点が与えられており, さらに選択する施設の個数( | + | 点集合と枝集合より構成されるグラフ内の点または枝上, または空間内の任意の点に顧客集合, 施設の配置可能地点が与えられており, さらに選択する施設の個数(<math>p</math>)が与えられたとき, 顧客から最も近い施設への距離の最大値を最小化するように施設を配置する問題. |
2007年7月13日 (金) 13:03時点における版
【ぴーせんたーもんだい ($p$-center problem)】
点集合と枝集合より構成されるグラフ内の点または枝上, または空間内の任意の点に顧客集合, 施設の配置可能地点が与えられており, さらに選択する施設の個数()が与えられたとき, 顧客から最も近い施設への距離の最大値を最小化するように施設を配置する問題.