「メディアン問題」の版間の差分
ナビゲーションに移動
検索に移動
細 ("メディアン問題" を保護しました。 [edit=sysop:move=sysop]) |
Albeit-Kun (トーク | 投稿記録) |
||
| 2行目: | 2行目: | ||
点集合と枝集合より構成されるグラフ内の点または枝上, または空間内の任意の点に顧客集合, 施設の配置可能地点が与えられたとき, 顧客から最も近い施設への距離の総和を最小化するように施設を配置する問題. | 点集合と枝集合より構成されるグラフ内の点または枝上, または空間内の任意の点に顧客集合, 施設の配置可能地点が与えられたとき, 顧客から最も近い施設への距離の総和を最小化するように施設を配置する問題. | ||
| + | |||
| + | [[category:生産・在庫・ロジスティクス|めでぃあんもんだい]] | ||
2008年11月13日 (木) 22:24時点における最新版
【めでぃあんもんだい (median problem)】
点集合と枝集合より構成されるグラフ内の点または枝上, または空間内の任意の点に顧客集合, 施設の配置可能地点が与えられたとき, 顧客から最も近い施設への距離の総和を最小化するように施設を配置する問題.