応用数理研究部門（小林 佑輔）

About关于研究室

効率よく解ける問題の、境目を探る。

小林研究室は、離散最適化問題に対するアルゴリズムの理論を研究しています。
離散最適化問題とは、ネットワークやグラフなどの離散的な構造の上で、ある指標を最大化・最小化する問題で、現代社会のあらゆる場面に現れます。
効率的に解ける問題（多項式時間で解ける問題）と難解な問題の本質的な違いがどこにあるのかを追究しています。
効率的なアルゴリズムの設計・理論解析や、困難性の数学的証明、効率的に解ける多様な問題を包含する数理的枠組みの構築に取り組んでいます。

Research研究课题

離散最適化問題に対するアルゴリズムの理論研究をしています。効率的に解ける問題と難解な問題の本質的な差異を追究し、より効率的なアルゴリズムの設計・理論解析、困難性の数学的証明、効率的に解ける多様な問題を包含する数理的枠組みの構築を行っています。

※示意图

重み付き線形マトロイドパリティ問題↗

共同研究で、主双対アルゴリズムや組合せ緩和法を用いて、初の多項式時間アルゴリズムを与えました。

※示意图

ネットワークの頑健性と最適化↗

ネットワークの頑健性・耐故障性をモデル化した最適化問題のアルゴリズムを研究しています。

Voices学长学姐的评价

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

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