施設配置を最適化する問題がある。
https://www.jstage.jst.go.jp/article/bjsiam/23/4/23_KJ00008992858/_pdf
いくつか代表的な手法があって、
p-median
p-center
集合カバー
最大カバー
の4つを紹介している。
需要(人)とその方のいる場所が組として与えられる。
そして、施設を置く場所の候補も与えられる。
人は必ず一つの施設しか利用できない。
その時、何かしらの尺度を最適化するような、施設の置き方を考える。
p-medianでは、利用者と利用施設の距離の総和の最小化を考える。
p-centerでは、利用者と利用施設の距離の最大値の最小化を考える。
集合カバーでは、利用者を利用施設の距離が一定の値以下にできるような最小の施設数を考える。
最大カバーでは、施設の数が固定されていて、それで利用者と利用施設の距離が一定以下という制約のもとで、利用できる人の数(需要)を最大化することを考える。