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

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

（数学与信息科学学院苗山根）