搜索
报告题目：Clustering Graph Routing Problems
报 告 人：张晓岩 教授，南京师范大学
报告摘要：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》等国际著名SCI学术期刊，主持多项国家自然科学基金及省部级课题并著有英文学术论著两部。
报告邀请人：岳军
报告时间：2019年12月5日（周四）10:30-11:30
报告地点：长清湖校区文渊楼A区231
欢迎各位老师和同学参加！
学院宣传片
