报告题目：关于极小化部分集合覆盖的近似

报 告 人：张昭 教授

报告时间：6月24日（周五）上午10:00-11:00

报告方式：腾讯会议（ID:234-194-929 密码:0624）

报告摘要：极小化部分集合覆盖问题是经典极小化集合覆盖问题的推广。为了提高利润成本比，部分集合覆盖问题只需要覆盖一定比例的要素。在本次报告中，将介绍极小化部分集合覆盖问题的e/(e-1)(\beta+1)-近似算法背后的思想。

报告人简介：张昭，浙江师范大学杰出教授，浙江省“钱江学者”特聘教授。主要研究方向为离散优化算法设计与分析，发表学术论文190余篇，被SCI索引130余篇。主持完成了4项国家自然科学基金项目和4项教育部项目，目前主持1项国家自然科学联合基金重点项目。曾获国家自然科学优秀青年基金，入选教育部新世纪优秀人才支持计划，新疆科技进步一等奖等。第八届国务院学位办数学学科评议组成员、中国运筹学会常务理事等。

理学院

2022年6月22日