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

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

言及状況

はてなブックマーク (2 users, 2 posts)

> 筆者らは, 整数計画法を利用してこの問題に対する厳密な最長ルートを与えた. さらに,実際に最長片道切符を購入し, 最長ルートを鉄道で旅行した.

Twitter (4 users, 4 posts, 3 favorites)

@jobanATOS https://t.co/WetPFOraxD とか。
CiNii 論文 -  最長片道切符 https://t.co/xdUOfTmZJK #CiNii
こんな論文どうですか? 最長片道切符(<特集>鉄道OR見聞録)(宮代 隆平ほか),2004 https://t.co/OxgwfXfjOs 最長片道切符とは, JRで買うことができる片道切符のうち, 経路の…
@jo7ueb 一周じゃないけど、どうぞ http://t.co/1l2Vng6zFH

収集済み URL リスト