应数学与统计学院张和平教授和徐守军教授邀请，南京师范大学数学科学学院及数学研究所张晓岩教授将于2021年7月2日访问我校并作学术报告。

报 告：Clustering Graph Routing Problems

时 间：7月2日上午11:00

地 点：理工楼 631

腾讯会议号：839 925 742 密码：0702

摘要：Routing problems such as TSP and Clustering TSP have been widely studied since the early 1970s. These problems are usually NP-hard implying that no polynomial time exact algorithm is excepted to exist unless P = NP. In this talk, we will give some approximation algorithms for some more generalized Clustering Graph Routing Problems.

欢迎广大师生参加！

报告人简介

张晓岩， 南京师范大学数学科学学院及数学研究所教授、博士生导师，中科院深圳先进技术研究院数字所高性能计算中心客座研究员，南京师范大学“百名青年领军人才”、“青蓝工程”优秀中青年学术带头人，江苏省六大人才高峰高层次人才，江苏省运筹学监事会监事及产学研成果转化召集人，江苏省欧美同学会青年委员会成员，中国运筹学数学规划分会理事，中国运筹学图论与组合分会理事，中国计算机学会理论计算机科学专业委员会委员，德国波恩大学离散数学研究所、英国伦敦大学皇家霍洛威学院以及加拿大新不伦瑞克大学商学院合作访问教授，主要从事图优化划分问题、芯片设计图算法和理论计算机科学的研究工作，研究成果发表在《SIAM J. COMPUTING》、《SIAM J. SCIENTIFIC COMPUTING》、《SIAM J. DISCRETE MATH》及《J. GTAPH THEORY》等国际著名学术期刊五十余篇，主持多项国家自然科学基金及省部级课题并著有英文学术论著两部及译著一部。

甘肃应用数学中心

萃英学院

甘肃省高校应用数学与复杂系统省级重点实验室

数学与统计学院

2021年6月30日