报告题目：Approximation Algorithms for Minimum Partial Set Multi-Cover Problem

报告人：张昭教授

报告时间：2022年6月30日21:00-23:00

报告地点：腾讯会议ID 829733274

邀请单位：88038威尼斯

报告内容简介：

 Minimum partial set multi-cover problem (MinPSMC) is a combination of the minimum partial (single) cover problem (MinPSC) and the minimum set multi-cover problem (MinSMC). Although MinPSC and MinSMC already have neat and tight apprximation algorithms, their hybrid MinPSMC is significantly harder. In this talk, I'll introduce our attempts trying to tackle this problem.

报告人简介：

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