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

About研究室について

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

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

Research研究テーマ

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

※イメージ画像

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

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

※イメージ画像

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

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

Voices先輩の声

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

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