报告摘要:极小化部分集合覆盖问题是经典极小化集合覆盖问题的推广.为了提高利润成本比,部分集合覆盖问题只需要覆盖一定比例的要素.在本次报告中,将介绍极小化部分集合覆盖问题的e/(e-1)(\beta+1)-近似算法背后的思想.
报告人简介:张昭,浙江师范大学杰出教授,浙江省"钱江学者"特聘教授.主要研究方向为离散优化算法设计与分析,发表学术论文190余篇,被SCI索引130余篇.主持完成了4项国家自然科学基金项目和4项必赢贵宾会3003送33|NO.1部项目,目前主持1项国家自然科学联合基金重点项目.曾获国家自然科学优秀青年基金,入选必赢贵宾会3003送33|NO.1部新世纪优秀人才支持计划,新疆科技进步一等奖等.第八届国务院学位办数学学科评议组成员,中国运筹学会常务理事等.
本科招生咨询电话:0086-22-60216795