Stochastic Set Cover with Submodular Penalties and Prize-Collecting Steiner Tree Problem
主 讲 人 ：张晓岩 教授
活动时间：12月31日19时00分
地 点 ：地点：理科群1号楼D204 腾讯会议: 962 224 144
讲座内容：
We concern two distinct stochastic combinatorial optimization problems. The first is the Stochastic Set Cover problem with Submodular Penalties, which involves selecting sets to cover a given ground set under uncertainty, with the additional complexity of submodular penalties for selecting certain sets. The second problem is the stochastic Prize-Collecting Steiner Tree Problem, which aims to find a cost-effective subtree that connects a specified set of terminals in a graph, while also collecting prizes associated with non-terminal nodes, balancing the trade-off between edge costs and prize collection. Both problems present unique challenges and require sophisticated algorithmic approaches to find near optimal solutions.
主讲人介绍：
张晓岩，先后在南开大学和荷兰特文特大学获得应用数学和理论计算机科学方向博士学位，南京师范大学太阳集团电子游戏官网及数学研究所教授、博士生导师，统计学博士后合作导师，中科院深圳先进技术研究院数字所高性能计算中心客座研究员，入选江苏省六大人才高峰高层次人才，入选江苏省智库青年人才计划，入选国家重大人才领军计划，中国运筹学图论与组合分会常务理事，中国运筹学数学规划分会理事，中国运筹学算法软件与应用分会理事，中国工业与应用数学学会图论组合及应用专委会理事、中国计算机学会理论计算机科学专业委员会执行委员，德国波恩大学离散数学研究所、英国伦敦大学皇家霍洛威学院合作访问教授，主要从事图与组合优化、统计优化及理论计算机科学的研究工作，研究成果发表在《SIAM J. COMPUTING》、《SIAM J. SCIENTIFIC COMPUTING》、《SIAM J. DISCRETE MATH》和《IEEE TRANSACTIONS ON INFORMATION THEORY》等国际著名学术期刊，著有英文学术论著两部及译著一部。
