报告题目：Approximation  Algorithm for Partial Set Cover

主 讲 人：张昭  教授（浙江师范大学）

报告时间：12月20日 16:00-17:00

报告地点：腾讯会议ID：669-588-443

主办单位：金沙集团wwW3354CC

报告摘要：

Set Cover is a classic topic in combinatorial optimization. In real applications, it is desirable to sacrifice coverage for economic benefit. This consideration leads to the partial cover problem, and there are a lot of new theoretical challenges arising from the partial cover requirement. In this talk, I’ll introduce some of our recent progress in approximation algorithms for this problem.

主讲人简介： 张昭，2003年获新疆大学理学博士学位，现为浙江师范大学杰出教授，浙江省“钱江学者”特聘教授。主要研究方向为组合优化与理论计算机科学，发表学术论文190余篇，被SCI索引130余篇。2012年获国家自然科学优秀青年基金，2008年入选教育部新世纪优秀人才支持计划。现主持国家区域创新联合基金重点项目1项，面上项目1项、浙江省重大项目1项。中国运筹学会常务理事、中国运筹学会数学规划分会副秘书长、中国计算机学会理论计算机专委会委员等。《Journal of Combinatorial Optimization》、《Journal of the Operations Research Society of China》编委。