著者

宮代 隆平 葛西 隆也

出版者

公益社団法人日本オペレーションズ・リサーチ学会

雑誌

オペレーションズ・リサーチ : 経営の科学 = [O]perations research as a management science [r]esearch (ISSN:00303674)

巻号頁・発行日

vol.49, no.1, pp.15-20, 2004-01-01

参考文献数

8

被引用文献数

2

---

最長片道切符とは, JRで買うことができる片道切符のうち, 経路の長さが最も長いもののことである. 最長片道切符のルートがどのようなものになるかは昔から議論があったが, 決定的な解答は得られていなかった. 筆者らは, 整数計画法を利用してこの問題に対する厳密な最長ルートを与えた. さらに,実際に最長片道切符を購入し, 最長ルートを鉄道で旅行した. 本稿では, 最長片道切符のルートを求めた手法の紹介, および「最長片道旅行記」をお届けする.