北京科学与工程计算研究院学术报告之九十六

报告人/Speaker: 张晓岩 (南京师范大学)


报告题目/Title: Approximate Capacity Scheduling via Complex Semidefinite Programming


时间/Date & Time: 2018年12月24日,10:00—11:00


地点/Location: 理科楼M843


报告摘要/Abstract:Capacity scheduling problems arise from flexible manufacture system, for example VLSI chip production. In this talk, we particularly introduce a randomized approximation alogorithm based on complex semidefinite programming for capacity scheduling problems on three machines.


报告人简介/About the speaker:
张晓岩, 南京师范大学数学科学学院及数学研究所教授,博士生导师,南京师范大学“百名青年领军人才”、“青蓝工程”优秀中青年学术带头人,江苏省六大人才高峰高层次人才,江苏省运筹学监事会监事,中国运筹学图论与组合分会青年理事,荷兰在华学者协会会员,德国波恩大学离散数学研究所及英国伦敦大学皇家洛伦威学院访问教授。主要从事图上组合优化、有向图算法及理论计算机科学的研究工作,研究成果发表在《SIAM J. COMPUTING》、《SIAM J.  SCIENTIFIC COMPUTING》、《SIAM J. DISCRETE MATH》及《J. GTAPH THEORY》等国际著名SCI学术期刊,主持多项国家自然科学基金及省部级课题并著有英文学术论著两部。