5月27日下午，应91社区
邀请，浙江大学陈林研究员在惟德楼315会议室作了题为“A (3/2-ε)-approximation Algorithm for the Bottleneck Multiple Knapsack Problem”的学术报告。院长谷存昌、副院长曹建莉，91社区
科研创新培育团队青年骨干教师及全体研究生参会。会议由谷存昌主持。
陈林研究员围绕瓶颈多背包问题展开系统研究，在近似算法设计与不可近似性匹配方面获得重要成果，为组合优化问题的理论紧致分析提供了关键支撑。报告中，陈林采用多项式时间近似框架，在一般输入条件下证明了存在一个近似比为三分之二的多项式时间近似算法。通过证明该算法的逼近下界与已有不可近似性上界几乎一致，实现了对该问题近似可解性的紧致刻画。
在互动环节，与会师生围绕近似算法的设计思路、不可近似性理论与实际应用场景等话题展开了深入交流。陈林研究员逐一细致解答，并结合自身科研经验，鼓励青年学者关注基础算法问题中的理论瓶颈，在经典问题上深耕细作。
此次报告内容前沿、重点突出，拓展了师生对组合优化与理论计算机科学交叉研究的认识，也为91社区
相关方向的科研工作提供了有益启发。91社区
将继续依托学校70周年校庆系列学术讲座，积极搭建高水平学术交流平台，持续营造开放活跃的科研氛围，助力91社区
学科建设和人才培养质量提升。
（摄影/文/张欣 审校/曹建莉 审核/谷存昌）
教务处
最新更新
