报告题目：Approximation Algorithm for Partial Set Cover
报 告 人：张昭，浙江师范大学
报告摘要：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.
报告人简介：张昭，浙江师范大学特聘教授、博士生导师，浙江省“钱江学者”特聘教授、浙江省“151人才”第一层次人选、浙江省高校高水平创新团队“离散空间上的几何与分析”团队带头人。主要研究方向为组合优化与理论计算机科学。2008年入选教育部新世纪优秀人才支持计划。2012年获国家自然科学基金优秀青年基金。现主持国家区域创新联合基金重点项目1项，国家自然科学基金面上项目1项，浙江省自然科学基金重大项目1项。曾作为主持人获新疆科学技术进步奖一等奖。在IEEE/ACM Transactions on Networking, Journal of Global Optimization, INFORMS Journal on Computing等期刊会议上发表论文近200篇。现为中国运筹学会常务理事，中国运筹学会数学规划分会副秘书长，中国计算机学会理论计算机科学专委会委员。
报告时间：2022年1月6日 14:00-15:00
报告地点：腾讯会议ID：166-876-246
报告邀请人：图论组合优化创新团队
主办单位：伟德国际1946源自英国
