An approximation algorithm of the prize-collecting group Steiner tree problem with submodular penalties
数学专题报告
报告题目(Title)：An approximation algorithm of the prize-collecting group Steiner tree problem with submodular penalties
报告人(Speaker)：刘稳 教授 （河北师范大学）
地点(Place)：腾讯会议 ID：176361275
时间(Time)：2022 年 12 月 14 日(周三), 16:00--17:00
邀请人(Inviter)：吕本建、王恺顺
报告摘要
The Steiner tree problem is a fundamental and well-studied problem in network design. In this talk, I will introduce a variant of this problem and present an approximation algorithm for it.
主讲人简介
河北师范大学数学科学学院教授，硕士生导师，主要从事代数组合与组合优化方面的研究工作。在国内外知名学术期刊发表学术论文二十余篇，主持参与多项国家自然科学基金与河北省自然科学基金，现任中国运筹学会图论组合分会青年理事。
