p-メディアン問題

OR事典

P-メディアン問題

読み方：ぴーめでぃあんもんだい
【英】：p-median problem

点集合と枝集合より構成されるグラフ内の点または枝上, または空間内の任意の点に顧客集合, 施設の配置可能地点が与えられており, さらに選択する施設の個数()が与えられたとき, 顧客から最も近い施設への距離の総和を最小化するように施設を配置する問題.

「OR事典」の他の用語

生産・在庫・ロジスティクス：

MRP II  MRP  P-センター問題  P-メディアン問題  PERT  SCM  TOC