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

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


报告题目/Title: 次模惩罚随机集合覆盖和奖励收集随机斯坦纳最小树问题


时间/Date & Time: June 3, 2018, 9:30—10:30


地点/Venue:北京科学与工程计算研究院M842报告厅


报告摘要/Abstract

不确定条件下的随机组合优化问题比确定性条件更贴近真实世界环境,因而日益受到广泛关注,本报告主要介绍随机组合优化领域中的两类重要的两阶段问题:次模惩罚随机集合覆盖问题和奖励收集随机斯坦纳最小树问题,并给出基于原始-对偶策略的近似算法。虽然两类问题的数学规划类似,但问题的本质和解决问题的具体方法和数学分析有很大的不同。


报告人简介/About the speaker:

张晓岩,  2006年获得南开大学博士学位(应用数学)、2014年获得荷兰Twente大学博士学位(理论计算机科学),南京师范大学数学科学学院及数学研究所教授,博士生导师,南京师范大学百名青年领军人才青蓝工程优秀中青年学术带头人,江苏省六大人才高峰高层次人才,江苏省运筹学监事会监事,荷兰在华学者协会会员,德国波恩大学离散数学研究所及英国伦敦大学皇家洛伦威学院访问教授,主要从事图上组合优化及理论计算机科学的研究工作,近年来在图与超图的划分问题、图上细胞自动机问题、路覆盖、有向哈米尔顿圈及相关有向图算法、芯片设计和网络设计等问题的结构分析及随机近似算法方面取得了一系列理论及应用成果,发表在《SIAM J. COMPUTING》、《SIAM J.  SCIENTIFIC COMPUTING》、《SIAM J. DISCRETE MATH》及《J. GTAPH THEORY》等国际著名SCI学术期刊,主持多项国家自然科学基金及省级课题并独著及合著英文学术专著两部。