東北大学 大学院情報科学研究科
大規模データ 数理最適化研究室
Mathematical Optimization for Large-Scale Data
グラフ理論・組合せ最適化・組合せ遷移を基盤に， 大規模かつ複雑なデータに対する 効率的なアルゴリズムの設計と解析に取り組んでいます．
Research
研究紹介
本研究室では，グラフ理論と数理最適化を軸として，理論と応用の両面から研究を行っています． 特に，大規模データに対してスケーラブルなアルゴリズムを設計し， その計算量の理論的解析と実装による検証を進めています．
グラフアルゴリズムの設計と解析
ネットワーク上の最短路，マッチング，フロー問題など，グラフ構造を活用した効率的アルゴリズムの開発に取り組んでいます．
詳細を見る Combinatorial Optimization大規模組合せ最適化
近似アルゴリズムやパラメータ化アルゴリズムを用いて，NP困難な組合せ最適化問題に対するスケーラブルな解法を探求しています．
詳細を見る Combinatorial Reconfiguration組合せ遷移
解空間上の遷移構造を解析し，ある実行可能解から別の実行可能解へ至る変換列の存在判定や最短手順の探索に取り組んでいます．
詳細を見るAdmission
配属・進学希望の方へ
本研究室では，アルゴリズムや数理最適化に興味のある学生を歓迎します． 修士・博士課程への進学を検討されている方は，お気軽にご連絡ください．
こんな方を歓迎します
- グラフ理論やアルゴリズムの理論研究に興味がある方
- 数学的な考え方で問題を解くことが好きな方
- 複雑なパズルに積極的に根気強く取り組める方
- 大規模データの処理や最適化に関心がある方
Publications
業績
本研究室は2026年4月に発足しました．各メンバーの発足以前の業績については，以下の個人ページをご覧ください．
Contact
コンタクト
所在地
〒980-8579
宮城県仙台市青葉区川内41
東北大学 データ駆動科学・AI教育研究センター
連絡先
Email:
研究室見学のご希望やお問い合わせは，
メールにてご連絡ください．
共同研究をご検討の企業の方へ
本研究室では，グラフアルゴリズムや組合せ最適化の知見を活かした企業との共同研究を歓迎しています． 物流・通信・スケジューリングなど，最適化技術の応用にご関心のある方は，上記メールアドレスまでお気軽にお問い合わせください．
共同研究の詳細