学术报告会：k-平均及其变形问题的算法综述

报告题目：k-平均及其变形问题的算法综述

报告人：徐大川(北京工业大学教授、博士生导师)

时间：10月25日下午2:30-4:00

地点：龙子湖校区S3-409

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

个人简介：

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