报告时间:2025年12月16日 13:40开始
报 告 人:张晓岩(南京师范大学 教授)
报告地点:9-113
报告题目:寻找部分不相交最短路径的精确算法
报告摘要:本报告主要介绍在图中寻找部分不相交最短路径的精确算法,使得在共享部分顶点和边的条件下达到最短长度路径的目标。我们提出并采用了图优化中的一些新的方法和技术,可以高效求解这一类经典复杂问题。
报告人简介:张晓岩,先后在南开大学和荷兰特文特大学获得应用数学和理论计算机科学方向博士学位,现为南京师范大学数学科学学院及数学研究所教授、博士生导师,中科院深圳先进技术研究院数字所高性能计算中心客座研究员,国家重大人才计划领军人才入选者,江苏省六大人才高峰高层次人才入选者,江苏省智库青年人才计划入选者,中国运筹学图论与组合分会常务理事,中国运筹学数学规划分会理事,中国运筹学算法软件与应用分会理事,中国工业应用数学学会图论及组合应用专委会委员,中国计算机学会理论计算机科学专业委员会执行委员,研究成果发表在《SIAM J. Computing》、《SIAM J. Scientific Computing》、《SIAM J. Discrete Math》、《IEEE Transactions on information Theory》、《Science China Mathematics》等国内外著名期刊,著有英文学术论著两部及译著一部等。