公共施設配置問題

【こうきょうしせつはいちもんだい (public facility location problem) 】

警察, 消防署, 学校, 病院等の公共的な施設をどこに配置するのが最適かを求める問題. 通常は整数計画法の手法あるいはゲーム理論を用いて最適解を求めるのが一般的である. 公共的な施設の最適配置を考える場合, 施設利用者の総移動距離をできるだけ小さくすればよいのか, あるいは最も不利な(遠い)利用者の移動距離をできるだけ小さくすればよいのか, といった評価基準として何を設定すればよいかは重要な問題となる.