报告题目：Max 3 Cut with Limited Unbalance and Application  via Complex Semidefinite Programming

报告简介：The uses of linear programming for designing approximation algorithms for combinatorial optimization problems has long been known. Recently, researchers have investigated the use of nonlinear programming, particularly semidefinite programming motivated by the seminal paper of Lovasz, since semidefinite programs can be solved in polynomial time (up to any prescribed accuracy). In this talk, we mainly introduce our recent progress on the problem of Max-3-Cut with limited unbalance which has many applications via the randomized approximation technique based on complex semidefinite programming relaxation.

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

报告时间：2021年8月20日（星期五）下午 3:00-4:00.

报告地点：腾讯会议，ID：496 941 443

主办单位：扬州大学数学科学学院

欢迎广大师生参加！