Approximating Minimum Partial Set Cover and More
作者:   
2020-12-08 10:05

一、题目: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指导委员会成员,曾任国际会议COCOA2014AAIM2020程序委员会主席。

五、邀请人

张鹏 副教授

六、时间

2020121514:30-15:30

七、地点

腾讯会议,会议 ID135 356 671

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

八、主办

山东大学软件学院


 

联系我们: vr@sdu.edu.cn tel:(0531)88391099 山东大学软件学院人机交互与虚拟现实实验室 版权所有