救急車配置問題を python で解いているサイトがあった

救急車配置問題を python で解こうとしているサイトがあった。

http://qiita.com/Tsutomu-KKE@github/items/ad7214eb150b3de052ea
以下のような方向で発展できるかもしれない。

1. p-median は LP に定式化できるので、今どきの LP solver なら、まず解ける。これを初期解として改良する、というのはありかもしれない。分枝限定法とも組み合わせられるのではないだろうか？
2. いま思ったが、p-median に定式化するのと似たような感じで、最も時間がかかるところを最小化するのも LP になる。これも、今どきの LP solver なら、まず解けるだろう。つまり、1,2 のイイトコどりをするような解を構成できるはず。