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

报告人/Speaker: 刘彬 (中国海洋大学)


报告题目/Title: Profit Maximization Problem with Coupons in Social Networks


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


地点/Location: 理科楼M843


报告摘要/Abstract:The Influence Maximization problem, which asks for a small node set of maximum influence, has been extensively studied in the literature. There is a related problem, the Profit Maximization problem, which is also a hot topic in this area. In our paper, we consider the Profit Maximization problem with Coupons, and give a new diffusion model. We propose a new algorithm, called the PMCA algorithm, which can return a ( )--approximate solution with high probability.


报告人简介/About the speaker:
刘彬,中国海洋大学数学科学学院副教授、信息与计算科学系副主任、中国运筹学会图论组合学分会青年理事。2010年于山东大学运筹学与控制论专业取得博士学位,目前研究方向为图论、组合优化、社交网络等,在Journal of Combinatorial Optimization 等SCI期刊上发表论文30余篇。主持科研项目6项,参与国家自然科学基金项目6项。