著者
宮代 隆平 葛西 隆也
出版者
公益社団法人日本オペレーションズ・リサーチ学会
雑誌
オペレーションズ・リサーチ : 経営の科学 = [O]perations research as a management science [r]esearch (ISSN:00303674)
巻号頁・発行日
vol.49, no.1, pp.15-20, 2004-01-01
参考文献数
8
被引用文献数
2

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