应用数理研究部门（小林 佑輔）

About关于研究室

探寻可高效求解问题的边界。

小林研究室研究离散优化问题的算法理论。
离散优化问题是指在网络、图等离散结构上，将某个指标最大化或最小化的问题，出现在现代社会的方方面面。
该研究室致力于探究可高效求解的问题（可在多项式时间内求解的问题）与难解问题之间的本质区别。
研究内容包括高效算法的设计与理论分析、困难性的数学证明，以及构建涵盖多种可高效求解问题的数学框架。

Research研究课题

研究离散优化问题算法的理论。探究可高效求解的问题与难解问题之间的本质差异，开展更高效算法的设计与理论分析、困难性的数学证明，以及涵盖多种可高效求解问题的数学框架的构建。

※示意图

加权线性拟阵奇偶问题↗

通过合作研究，运用原始对偶算法和组合松弛法，给出了首个多项式时间算法。

※示意图

网络的鲁棒性与优化↗

研究对网络的鲁棒性与容错性进行建模而得到的优化问题的算法。

Voices学长学姐的评价

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

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