学术报告

【online】近似算法设计与分析介绍

发布人:发布时间: 2022-09-14

字体大小: 【小】 【中】 【大】

题目:近似算法设计与分析介绍


报告人:徐大川 教授(北京工业大学)


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

 

方式:腾讯会议 ID:523-588-480


时间:2022年9月19日下午2:00-4:00

 

报告人简介:徐大川,北京工业大学理学部运筹学与控制论责任教授,数学/统计学博士生导师。北京工业大学区块链研究中心副主任。2002年于中国科学院数学与系统科学研究院获得博士学位。研究兴趣包括:机器学习与优化,近似算法等。中国运筹学会数学规划分会理事长,中国运筹学会宣传工作委员会主任,北京运筹学会副理事长。《Asia-Pacific Journal of Operational Research》、《Applied Mathematics and Computation》、《Journal of the Operations Research Society of China》、《Discrete Mathematics, Algorithms and Applications》、《Statistics, Optimization and Information Computing》、《运筹与管理》编委,《Algorithmica》、《Journal of Combinatorial Optimization》客座编委。MLO 22, TAMC 22,COCOA 21,COCOON 17程序委员会主席, LOD 20, AAIM 20,LION 14程序委员会委员。曾获得中国运筹学会青年论文奖、中国运筹学会运筹新人奖。主持国家自然科学基金青年基金1项、面上项目4项、天元基金1项、重点项目子课题1项、重点项目1项。出版学术专著1部,在《Mathematical Programming》、《Operations Research》、《INFORMS Journal on Computing》、《Algorithmica》等发表学术论文100余篇。


邀请人:陶敏 老师