澄田範奈研究室

About研究室について

理論的に良い最適化アルゴリズムを設計する。

澄田研究室は、組合せ最適化の理論を研究しています。
組合せ最適化とは、条件を満たす組み合わせのうち、最も良いものを選ぶことです。
問題を解くアルゴリズムを設計するだけでなく、解の品質や計算時間といった性能と、その限界を理論的に解析します。
問題の難しさや解きやすさの背後にある構造を明らかにすることを目指しています。

Research研究テーマ

組合せ最適化の理論に関する研究を行っています。アルゴリズムの設計と、その性能や限界の理論的な解析の両方に取り組んでいます。

※イメージ画像

うらやみの無い分け方↗

分けられる物と分けられない物が混ざっているとき、誰もほかの人をうらやまない分け方はできるでしょうか。お金で少し補う場合に必要な額の上限や、比べる質問だけで公平さを確かめる方法を研究しています。

※イメージ画像

先が見えない中で決める↗

仕事の処理時間が事前に分からない、あとから何が来るか分からないといった状況でも、良い判断をし続けるアルゴリズムを考えます。くり返しの止めどきの判断や、試しながら学ぶ公平な配分を扱います。

Voices先輩の声

評価・クチコミは、在籍している（していた）学生個人の経験に基づくもので、研究室の公式見解ではありません。クチコミの有無や件数は、研究室の評価を表すものではありません。

インタビューに協力いただいた学生に、内容にかかわらず謝礼（1,000円分のギフト）をお渡しすることがあります。