澄田研究室

東京工業大学 情報理工学院 数理・計算科学系
郵便:〒152-8550 東京都目黒区大岡山 2-12-1 W8-37

English version

2020年4月より稼働.このページは少しずつ構築中.


研究内容

組合せ最適化の理論に関する研究を行っています.組合せ最適化とは,条件を満たす組み合わせ(集合や順列など)のうち最も良いものを選ぶことです.
問題を解くアルゴリズムを設計するだけでなく,アルゴリズムの性能(解の品質や計算時間)およびその限界を理論的に解析し,問題の難しさや解きやすさの背後にある構造も明らかにすることを目指しています.
具体的な研究テーマは個人の興味に合わせて一緒に考えていきます.

→ 過去の学位論文タイトル

→ 学生の発表等


研究室選びのために訪れた方へ

組合せ最適化に興味のある学生を以下のふたつの方法で受け入れています.留学生はEnglish versionもご覧ください.現在,研究生は受け入れていません.

学士特定課題研究

数理・計算科学系の学生が対象です.研究内容の詳細や雰囲気を知りたい方はぜひ連絡してください.

大学院入試

数理・計算科学コースの入試を受験してください.第一志望で出願される場合は,出願前にメールで連絡をください.
4月開催予定の大学院説明会で研究室公開があります. それ以外での面談も随時受け付けています.

研究室の方針は基礎・理論研究寄りなので,実用面に強く興味がある方は最適化の他の研究室も含めて検討してください.


メンバー(2023年4月現在)