離散システム研究室メンバーの研究テーマ

所属学生の研究テーマ


  • 2024 年度修士論文
    • ポピュラーマッチングの特徴付けの解析

  • 2024 年度卒業論文
    • 凸二次計画を用いた電子商取引における興味の定量化モデルの実験的検証
    • 単一財オークションにおける売り手の期待収益のシミュレーション: 収益同値定理の実験的検証
    • グラフにおける指定された頂点群への距離が最小となる頂点の探索

  • 2023 年度卒業論文
    • $n$ クイーン問題の解を列挙するアルゴリズムの実装と実験的考察
    • 線形計画法による多毛作における作付面積の最適化
    • ポジションと予算を考慮したサッカーチーム編成のための整数計画モデル
    • 負の価値と重さを含むナップサック問題に対する動的計画法

  • 2022 年度卒業論文
    • 二重総当たりリーグ戦における移動距離最小化の近似アルゴリズムに関する研究
    • 全域木における最小の最大辺重みを改善する問題に関する研究
    • VCG メカニズムによる複数財オークションの検証
    • 制約付きナップサック問題に対する動的計画法
    • ナップサック問題の第 k 最適解を求める分枝限定法の実装

  • 2021 年度修士論文
    • 予算ゲームと混雑ゲームの共通の一般化におけるナッシュ均衡

  • 2021 年度卒業論文
    • 線形最適化による脂質制限ダイエットと糖質制限ダイエットの比較
    • ファミリー巡回セールスマン問題に基づく都市観光の目的別プランの作成
    • 従業員の能力を考慮したレストランのシフトスケジューリング

  • 2020 年度卒業論文
    • 二次制約付き整数計画問題を用いたブンデスリーガの残留ラインに関する通説の検証
    • 重みつきポピュラー有向木のアルゴリズムに関する研究
    • 無向グラフにおけるマッチングによる辺被覆のアルゴリズムと有向グラフへの適用
    • 最大利益郵便配達人問題に対する発見的アルゴリズムに関する研究

  • 2019 年度卒業論文
    • 江東区における宅配便営業所の最適配置
    • ハンバーガーチェーンの東京 23 区内における配送計画に関する研究
    • ディズニーランドパークにおける時間と使用金額を考慮した最適プラン

  • 2018 年度卒業論文
    • 個別指導塾におけるシフトスケジューリング問題
    • Improving Approximation Ratios for the Clustered Traveling Salesman Problem
    • 埼玉県における第三次救急医療機関の最適配置
    • メジャーリーグにおけるプレーオフの形式についての考察
    • 野球の無死一塁における後続の打者能力を考慮した送りバント作戦の効果

  • 2017 年度卒業論文
    • 居酒屋における在庫管理
    • オークションにおけるゲーム理論と行動ゲーム理論による最適戦略の比較
    • 麻雀における有効戦略の統計的分析
    • 民泊を利用した空き家問題の解決について

  • 2016 年度卒業論文
    • 持続可能な社会を目指した資源利用のシミュレーション
    • 自転車走行時における経路の評価手法の提案
    • TDL における昼食時間と待ち時間を考慮した最適巡回路
    • FX におけるレンジ相場での取引手法の提案と検証

離散システム研究室のホームに戻る