澄田範奈研究室

About关于研究室

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

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

Research研究课题

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

※示意图

うらやみの無い分け方↗

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

※示意图

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

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

Voices学长学姐的评价

评价基于在读（或曾在读）学生的个人经历，不代表研究室官方观点。评价的有无或数量不代表对研究室的评价。

对于接受采访的学生，无论内容如何，我们可能会赠送谢礼（价值1,000日元的礼品）。