报告题目:关于极小化部分集合覆盖的近似
报告人:张昭 教授 浙江师范大学
报告时间:6月24日(周五)上午10:00-11:00
报告方式:腾讯会议ID:234-194-929 密码:0624
报告摘要:极小化部分集合覆盖问题是经典极小化集合覆盖问题的推广。为了提高利润成本比,部分集合覆盖问题只需要覆盖一定比例的要素。在本次报告中,将介绍极小化部分集合覆盖问题的e/(e-1)(\beta+1)-近似算法背后的思想。
报告人简介:张昭,浙江师范大学杰出教授,浙江省“钱江学者”特聘教授。主要研究方向为离散优化算法设计与分析,发表学术论文190余篇,被SCI索引130余篇。主持完成了4项国家自然科学基金项目和4项教育部项目,目前主持1项国家自然科学联合基金重点项目。曾获国家自然科学优秀青年基金,入选教育部新世纪优秀人才支持计划,新疆科技进步一等奖等。第八届国务院学位办数学学科评议组成员、中国运筹学会常务理事等。
新葡的京集团3512vip
2022年6月21日