最長片道きっぷの経路を求める

最長片道きっぷの経路を求める Index & Overview あらまし この文書は、ＪＲの最長片道きっぷの経路を、 整数計画法と全探索の２つの方法で求めた過程をまとめたものです。 前者では厳密に、後者ではややイイカゲンに、その経路を求めることに成功し、 ２つの方法で求めた経路は一致しました。 トピックス NHK の紀行番組「列島縦断 鉄道12000kmの旅」をきっかけにこの Web ページを探し当てた方は、まず「付録２（2004年３月版）」をご覧ください。 現状の最長片道きっぷの経路や、ありそうな質問をまとめてあります。 ふと思い立って、2006年５月版の最長片道きっぷ経路図（PDF 形式、35,414 bytes）を作りました。 2004年３月版の地図との相違点はただ１点、 「富山港線を削除した」ことです（2006年２月28日廃止）。 もともと最長経路に含まれていなかった路線が廃止にな

[takuya-a]

整数計画法と全探索で解を求めると一致したらしい

[NAT]

最長片道経路を見つけるだけでも、立派な研究だな。ここでの解は、JR営業キロ:11158.0km 運賃計算キロ:11552.7km 運賃大人 90820円(学割72650円)有効日数は57日だそうな。

[sidestepism]

気合いだ

[y_yanbe]

問題設定が面白い

[jjzak]

最長片道きっぷの経路を求める

[smoking186]

全探索。