北京工业大学博士生导师徐大川教授来我校讲学

发布时间：2015-04-29浏览次数：1442

4 月 27 日下午，应数学与信息科学学院邀请，中国运筹学会数学规划分会副理事长、北京工业大学数理学院博士生导师徐大川教授到我校讲学，在数学学院报告厅作了题为“设施选址问题的近似算法”的学术报告。数学学院学术带头人、部分青年教师、研究生、本科生代表共160余人参加了报告会。报告会由数学学院副院长庞善起主持。

徐大川教授从北京建立地铁站应急服务中心等实际问题引入选址问题，生动形象地解释了为什么设施选址问题是NP-困难问题。他引入处理NP-困难问题的近似算法，详细讲解了设计无容量限制设施选址问题近似算法的四类技巧思想：线性规划舍入(LP rounding)、原始对偶(primal-dual)、对偶拟合(dual-fitting)和局部搜索(local search)。徐大川教授还介绍了设施选址问题的变形，包括有容量限制的设施选址问题、k-层设施选址问题、k-中位问题和带惩罚的设施选址问题等。讲座结束后，徐大川教授与师生进行了互动交流，对师生们提出的问题进行了耐心细致的解答。