卒業論文・学位論文

2020年度卒業論文

玄地泰耀引き出し線を用いたラベル配置アルゴリズム
新保淳也グラフの頂点に対するラベル配置アルゴリズム
齋藤成一律コストガソリンスタンド問題の近似アルゴリズム
庄司圭佑宅配便の再配達ルートスケジューリング
岩淵瞬 グラフの辺に対するラベル配置アルゴリズム

2020年度修士論文

小原雄人蟻コロニー最適化を用いた最適観光経路問題

2019年度卒業論文

石黒 拓己クラスタリングを用いた時間枠付き配送計画問題の貪欲算法
宇佐美 彩乃直径・平均距離の小さいグラフの探索手法
北野 翔太需給バランスの取れた施設配置の貪欲的構成法
佐々木 彬徒下限付き研修医配属問題の発見的手法
鈴木 大輝sequence-tripleを用いた焼きなまし法による積み込み・積み下ろし順序を考慮した積み付けの探索
本間 大河ZDDを用いたペンシルパズル「ヤジリン」の解の列挙法
山田 秀介引き出し線を用いたラベル配置問題に対する力学的手法の改良

2019年度修士論文

安達淳平内部極大平面グラフにおけるst経路の近似数え上げ
田邉直大セルオートマトンによる織り込み区間内車両挙動モデルの提案と評価

2018年度卒業論文

五十嵐太一高速道路設備の効率的点検ルートの構築
大桃夏美シフト・スケジューリング問題の発見的解法
小原雄人ZDDによるペンシルパズル「ましゅ」の解の一意性検証
田畑和樹新規電気事業者への切り替えにおける需要家の不安
平野雄介直径・平均距離の小さいグラフの探索アルゴリズム
宮前海里焼きなまし法を用いた下限付き研修医配属問題の解法

2018年度修士論文

園部誉章発見的手法によるネットワーク復旧スケジューリング
竹内銀河直径・平均距離の小さいグラフの探索アルゴリズム
種村亮二k-means/k-means++法に基づく施設配置アルゴリズム
宮崎誉志斗木上の離散時間二人ランデブー探索アルゴリズム

2017年度卒業論文

菊地真由満足度の高い安定マッチングを求めるアルゴリズム
里方航遺伝的アルゴリズムによる高速道路設備の点検計画効率化
丸田航介貪欲法による高速道路設備の点検計画効率化
三浦圭8方向化によるデフォルメ路線図の作成
和田拓也引き出し線を用いたラベル配置

2017年度修士論文

加藤恭太集合対間配線に対する配線長差最小化問題
藏田栄治高速道路の設備点検ルートの最適化
齋藤彰大複数のk-opt法を用いた直径・平均距離の小さいグラフの探索アルゴリズム
坂木稜典格子グラフの探索経路を求めるアルゴリズム
佐藤俊輝発見的な手法とバックトラック探索による被覆配列の生成

2016年度卒業論文

大塚拓実高速道路設備の点検計画効率化
島田佳彦複数の希望リストにおける安定結婚問題の男性最良マッチング
園部誉章東京都内地下鉄のデフォルメ路線図自動生成システムの開発
種村亮二点検作業数を限定した高速道路設備の最適な点検ルートの構築
宮崎誉志斗スターグラフ上の二人零和探索ゲームにおけるプレイヤーの最適戦略

2016年度修士論文

樋口稜太極大平面グラフの直線分描画

2015年度卒業論文

佐藤俊輝Sequence BDDを用いた順序木の列挙索引化
坂木稜典グラフの各頂点を2回まで通る経路の数え上げ
蔵田栄治スターの細分上でのグラフシェアリングゲーム
加藤恭太力学モデルによるグラフ描画の研究
齋藤彰大半平面上に端子集合を持つ最小Rectilinear Steiner Arborescenceアルゴリズム

2015年度修士論文

小林由人トライを用いた高速パケッ分類法の研究
坂井 笙集合対間配線における長差最小化アルゴリズム