5月26日上午,北京工业大学运筹学与控制论责任教授徐大川应约管理工程学院于二教阶401教室举办题为“设施选址问题的近似算法”的学术报告会,管理工程学院党总支书记梁虹、副院长赵辉,学院相关学科老师及部分学生参加。
讲座伊始,徐大川就设施选址问题、k-中位问题、k-means问题以及k-center问题四方面国内外研究现状进行了介绍。他指出,设施选址问题是运筹学和理论计算机科学中的经典问题之一,也是经典的NP-困难问题,在各个行业都有着广泛应用。随后,徐大川从线性规划舍入、对偶拟合、原始对偶等方面介绍了无容量限制设施选址问题近似计算的设计技巧,并对设施选址问题的几个重要变形逐一进行解释。最后,现场同学就设施选址、运筹学等相关学术问题积极提问,徐大川一一进行了详细解答,现场气氛热烈。
本次学术报告重点介绍了无容量限制设施选址问题,使学院师生对管理学、运筹学和计算机科学有了更为深入的认识,拓宽了学院师生的专业视野,有利于学院科研工作中理论研究和实践工作更好地开展,对学院学科建设的发展起到一定的推动作用。
徐大川,北京工业大学数理学院运筹学与控制论责任教授,博士生导师。北京工业大学区块链研究中心副主任,中国运筹学会数学规划分会理事长,中国运筹学会副秘书长、理事,中国数学会理事,北京运筹学会副理事长。曾获得中国运筹学会青年论文奖一等奖,主持国家自然科学基金6项,国家自然科学基金重点项目子课题一项,发表SCI论文100余篇。(撰稿:王云霞;审核:赵辉)


