新米コンサルの日常

僕の日常の非日常を適当に書いていきます。

巡回セールスマン問題

ポケモンスタンプラリー2014を最適ルートで回ってみた (コーディング編)

ポケモンスタンプラリー2014を最適ルートで回ってみた (問題提起編) - 新米コンサルの日常のつづき おさらい ポケモンスタンプラリーとは、30駅を9:30~16:00で回るスタンプラリー これを最短最速で回ろうとすると、巡回セールスマン問題になる 巡回セールス…

ポケモンスタンプラリー2014を最適ルートで回ってみた (問題提起編)

夏休みといえば、何が思い浮かびますか? そう、JR東日本ポケモンスタンプラリーですよね。 (JR東日本ポケモンスタンプラリー公式HPより引用) JR東日本ポケモンスタンプラリーとは 1997年ほぼ毎年行われているスタンプラリー 東京、神奈川、埼玉、千葉の1都3…