最長片道切符(<特集>鉄道OR見聞録)

スポンサーリンク

概要

• 論文の詳細を見る

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

• 社団法人日本オペレーションズ・リサーチ学会の論文
• 2004-01-01

著者

• 宮代 隆平

  東京農工大学大学院共生科学技術研究院

• 宮代 隆平

  東京大学大学院情報理工学系研究科

• 葛西 隆也

  東日本旅客鉄道(株)東京電気工事事務所

• 葛西 隆也

  東日本旅客鉄道(株) 鉄道事業本部 電気ネットワーク部

• 葛西 隆也

  東日本旅客鉄道(株)

関連論文

• 総当りリーグ戦とグラフ理論(新・ORの図解,学会創立50周年記念号)
• 最長片道切符(鉄道OR見聞録)
• 最長片道きっぷの厳密解を求める(組合せ最適化)
• 最長片道切符奮闘記
• RS-ATC (東北・上越新幹線の無線ATC)
• 整数計画ソルバー入門(はじめよう整数計画)
• 無線・ネットワーク技術 平成23年度 鉄道電気技術賞効果特別賞 受賞 無線列番伝送システムの開発
• 北陸新幹線(高崎・金沢間)60Hzき電区間対応DS-ATCの開発
• 無線列番伝送システムの開発

スポンサーリンク