报告题目：近似算法设计与分析介绍

报告人：徐大川教授，北京工业大学

报告时间：2023年11月27日（星期一）9:40-10:40

报告地点：20-308

报告摘要：近似算法是计算机科学和组合优化领域的重要方向。本报告以聚类问题，次模优化问题，图划分问题，排序问题等为例，介绍近似算法设计与分析的主要技巧，并概述团队近年来取得的研究成果。 

报告人简介：徐大川，北京工业大学理学部运筹学与控制论责任教授，数学/统计学博士生导师，2002年于中国科学院数学与系统科学研究院获得博士学位。研究兴趣包括：组合优化、近似算法、机器学习与优化、博弈论等。担任北京工业大学区块链研究中心副主任(2018-至今)、中国运筹学会数学规划分会理事长(2019-2023)，中国运筹学会宣传委员会主任（2020-2024）、北京运筹学会副理事长（2019-2023），Asia-Pacific Journal of Operational Research 、Applied Mathematics and Computation、Journal of the Operations Research Society of China等期刊编委。荣获北京工业大学“我爱我师——我心目中最喜爱的老师”（2007）、北京工业大学优秀教师（2012）、中国运筹学会2022年度“最美科技工作者”等荣誉。主持国家自然科学基金8项，其中1项为重点项目，参加科技部国家重点研发计划2项，北京市自然科学基金重点项目2项；与国内某著名公司合作完成通讯网络优化、深度学习中的优化算法课题2项，结题时均被评为优秀。出版学术专著2部，在《Mathematical Programming》、《Operations Research》、《INFORMS Journal on Computing》、《Algorithmica》等发表学术论文100余篇。

邀请人：张昭