應(yīng)yl7703永利官網(wǎng)張和平教授和徐守軍教授邀請，南京師范大學(xué)數(shù)學(xué)科學(xué)學(xué)院及數(shù)學(xué)研究所張曉巖教授將于2021年7月2日訪問我校并作學(xué)術(shù)報告。

報 告：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.

歡迎廣大師生參加！

報告人簡介

張曉巖， 南京師范大學(xué)數(shù)學(xué)科學(xué)學(xué)院及數(shù)學(xué)研究所教授、博士生導(dǎo)師，中科院深圳先進技術(shù)研究院數(shù)字所高性能計算中心客座研究員，南京師范大學(xué)“百名青年領(lǐng)軍人才”、“青藍工程”優(yōu)秀中青年學(xué)術(shù)帶頭人，江蘇省六大人才高峰高層次人才，江蘇省運籌學(xué)監(jiān)事會監(jiān)事及產(chǎn)學(xué)研成果轉(zhuǎn)化召集人，江蘇省歐美同學(xué)會青年委員會成員，中國運籌學(xué)數(shù)學(xué)規(guī)劃分會理事，中國運籌學(xué)圖論與組合分會理事，中國計算機學(xué)會理論計算機科學(xué)專業(yè)委員會委員，德國波恩大學(xué)離散數(shù)學(xué)研究所、英國倫敦大學(xué)皇家霍洛威學(xué)院以及加拿大新不倫瑞克大學(xué)商學(xué)院合作訪問教授，主要從事圖優(yōu)化劃分問題、芯片設(shè)計圖算法和理論計算機科學(xué)的研究工作，研究成果發(fā)表在《SIAM J. COMPUTING》、《SIAM J. SCIENTIFIC COMPUTING》、《SIAM J. DISCRETE MATH》及《J. GTAPH THEORY》等國際著名學(xué)術(shù)期刊五十余篇，主持多項國家自然科學(xué)基金及省部級課題并著有英文學(xué)術(shù)論著兩部及譯著一部。

甘肅應(yīng)用數(shù)學(xué)中心

萃英學(xué)院

甘肅省高校應(yīng)用數(shù)學(xué)與復(fù)雜系統(tǒng)省級重點實驗室

yl7703永利官網(wǎng)

2021年6月30日