「P-メディアン問題」の版間の差分
ナビゲーションに移動
検索に移動
(新しいページ: '【ぴーめでぃあんもんだい ($p$-median problem)】 点集合と枝集合より構成されるグラフ内の点または枝上, または空間内の任意の点に...') |
Albeit-Kun (トーク | 投稿記録) |
||
| (3人の利用者による、間の3版が非表示) | |||
| 1行目: | 1行目: | ||
| − | 【ぴーめでぃあんもんだい ( | + | '''【ぴーめでぃあんもんだい (<math>p</math>-median problem)】''' |
| − | 点集合と枝集合より構成されるグラフ内の点または枝上, または空間内の任意の点に顧客集合, 施設の配置可能地点が与えられており, さらに選択する施設の個数( | + | 点集合と枝集合より構成されるグラフ内の点または枝上, または空間内の任意の点に顧客集合, 施設の配置可能地点が与えられており, さらに選択する施設の個数(<math>p</math>)が与えられたとき, 顧客から最も近い施設への距離の総和を最小化するように施設を配置する問題. |
| + | |||
| + | [[category:生産・在庫・ロジスティクス|ぴーめでぃあんもんだい]] | ||
2008年11月5日 (水) 16:54時点における最新版
【ぴーめでぃあんもんだい (-median problem)】
点集合と枝集合より構成されるグラフ内の点または枝上, または空間内の任意の点に顧客集合, 施設の配置可能地点が与えられており, さらに選択する施設の個数()が与えられたとき, 顧客から最も近い施設への距離の総和を最小化するように施設を配置する問題.