一、时间：2026年1月19日（星期一）下午4：30

二、地点：潍坊学院人合楼8119教室

三、主讲人：吴晨晨

四、讲座题目：聚类问题的近似算法

五、承办单位：数学与统计学院科研处

六、讲座内容：聚类问题是运筹学与理论计算机科学中的经典组合优化问题之一，在物流、网络设计、公共服务规划等领域具有重要的应用价值，同时在算法理论研究中也占据核心地位。本报告将系统介绍聚类问题的基本模型及若干典型变形，重点阐述近似算法设计与分析的主要思想和技术手段，包括基于线性规划舍入、原始对偶、局部搜索等算法框架。进一步地，报告将介绍设施选址问题领域中若干尚未解决的重要科学问题。

七、主讲人简介：吴晨晨，天津理工大学理学院教授，博导，天津理工大学运筹学与系统工程研究所负责人，担任中国运筹学会宣传工作委员会秘书长，中国运筹学会数学规划分会常务理事。研究领域和兴趣为组合优化，次模优化和鲁棒优化等。2016年获天津市人才称号，主持国家自然科学基金青年项目和面上项目，天津市教委科研计划项目等。在Mathematical Programming, Algorithmica, IEEE Internet of Things Journal等期刊和会议发表论文60余篇。