一、题目：Title: Approximating Minimum Partial Set Cover and More

二、主讲人：张昭 教授

三、摘要

Abstract: Minimum Partial Set Cover problem (MinPSC) is a generalization of the well-studied Minimum Set Cover problem (MinSC). With an attempt to raise the profit to cost ratio, it only requires a certain percentage of the elements to be covered. In this talk, I shall introduce the state-of-art studies on MinPSC, present our resent results on MinPSC, and extend the topic in two directions; generalization and specification.

四、主讲人简介

张昭，2003年获新疆大学理学博士学位，现为浙江师范大学杰出教授，浙江省“钱江学者”特聘教授。主要研究方向为组合优化与理论计算机科学，发表学术论文180余篇，被SCI索引120余篇。2012年获国家自然科学优秀青年基金，2008年入选教育部新世纪优秀人才支持计划。中国运筹学会常务理事、中国运筹学会数学规划分会副秘书长、中国计算机学会理论计算机专委会专委等。《Journal of Combinatorial Optimization》、《Journal of the Operations Research Society of China》编委，国际会议COCOON指导委员会成员，曾任国际会议COCOA2014和AAIM2020程序委员会主席。

五、邀请人

张鹏 副教授

六、时间

2020年12月15日14:30-15:30

七、地点

腾讯会议，会议 ID：135 356 671

点击链接入会：https://meeting.tencent.com/s/hPeH0RCE3fBd

八、主办

山东大学软件学院