报告人简介：南京师范大学数学科学学院及数学研究所教授、博士生导师，中科院深圳先进技术研究院数字所高性能计算中心客座研究员，南京师范大学“百名青年领军人才”、“青蓝工程”优秀中青年学术带头人，江苏省六大人才高峰高层次人才，江苏省运筹学监事会监事，江苏省欧美同学会青年委员会成员，中国运筹学数学规划分会理事，中国运筹学图论与组合分会理事，中国计算机学会理论计算机科学专业委员会委员，德国波恩大学离散数学研究所、英国伦敦大学皇家霍洛威学院以及加拿大新不伦瑞克大学商学院合作访问教授，主要从事图优化划分问题、芯片设计图算法和理论计算机科学的研究工作，研究成果发表在“SIAM J. COMPUTING”、“SIAM J. SCIENTIFIC COMPUTING”，“SIAM J. DISCRETE MATH”及“J. GTAPH THEORY”等国际著名学术期刊五十余篇，主持多项国家自然科学基金及省部级课题并著有英文学术论著两部及译著一部。
2020年12月30日，南京师范大学张晓岩教授应邀为我院师生作关于图划分的在线学术报告。这是“运筹、优化与控制”科研团队本学期第六次学术讲座，由团队负责人张赞波教授主持。上线参与讲座的包括我院陈蔼祥副院长、“运筹、优化与控制”科研团队成员，以及中山大学、中国科技大学和华南师范大学等兄弟院校师生共20多人。
本次讲座的主题是“基于半正定规划的图与超图近似划分”。图划分是图论、网络科学和理论计算机等学科的重要课题。图论中很多问题，如染色问题、匹配与因子问题等，都可以归结为具有不同优化目标与约束函数的图划分问题，因此图划分也是一个非常基础的课题。
张晓岩教授研究运用半正定规划工具解决图划分问题十余年，其中部分工作与张赞波合作。在本次讲座中，他首先详细回顾了这个方向的历史，然后介绍了团队近期完成的，运用复半正定规划解决最大3-割问题的工作，以及其在排序问题中的应用。张教授为我们详细解说了工作中几处具有很高原创性的思想与技巧，如问题向规划形式的转化，如何从松弛解得到近似解等。
报告帮助在线听众充分了解了学术界运用半正定规划解决图与超图划分问题的历史与现状，激发了大家对该课题的兴趣，师生们针对图划分以及半正定规划的求解及其应用等问题展开了热烈的讨论。
供稿：张赞波 审核：陈蔼祥
