一、题目

k-平均及其变形问题的算法综述

二、主讲人

徐大川

三、摘要

k-平均问题是计算机科学和组合优化领域的经典问题之一。k-平均聚类作为最受重视而且最简单易懂的一种聚类分析方法流行于数据挖掘领域。本报告介绍k-平均问题及其诸多变形及推广问题的经典算法，并总结k-平均中尚待研究的问题。

四、主讲人简介

徐大川，北京工业大学数理学院运筹学与控制论责任教授，博士生导师。北京工业大学区块链研究中心副主任。2002年于中国科学院数学与系统科学研究院计算数学与科学工程计算研究所获得博士学位，2004年于中国科学院数学与系统科学研究院应用数学研究所博士后出站。曾访问斯坦福大学、加拿大新布伦瑞克大学、西蒙弗雷泽大学、香港中文大学等。研究兴趣包括：机器学习与优化、组合优化、近似算法、鲁棒优化、算法博弈论、供应链管理等。中国运筹学会数学规划分会理事长、中国运筹学会副秘书长/理事、中国数学会理事、北京运筹学会副理事长。任Applied Mathematics and Computation、Algorithmica等杂志编委或特邀编委。曾获得中国运筹学会青年论文奖一等奖、中国运筹学会运筹新人奖。主持国家自然科学基金六项，国家自然科学基金重点项目子课题一项。出版学术专著《设施选址问题的近似算法》，在Mathematical Programming等杂志发表学术论文100余篇。

五、邀请人

数学学院李国君教授

六、时间

5月24日（周四）9:00

七、地点

中心校区知新楼B座1032报告厅