スタンプラリー問題に対する厳密アルゴリズム

齋藤 知輝

（指導教員：牧野 和久 准教授／数理情報第2研究室）

研究概要

本研究では，鉄道を舞台にしたスタンプラリーにおいて，時刻表に従い乗換時間も考慮したうえで，全スタンプ最短取得ルートを求める厳密アルゴリズムを考案した．実装にあたっては，アルゴリズムの高速化を図り，実際に開催されたスタンプラリーを題材に数値実験を行った．

「ＪＲ東日本 ポケモンスタンプラリー2012」に対する厳密解

卒論の感想

現実の問題に対して数理的視点から取り組むことができ，また実問題を扱うゆえの泥臭い作業は良い経験となりました．さらに，発表技術・文章の書き方・スケジュール管理など多くのことを学べた４カ月でした．