报告时间:6月24日(周五)上午10:00-11:00
报告摘要:极小化部分集合覆盖问题是经典极小化集合覆盖问题的推广.为了提高利润成本比,部分集合覆盖问题只需要覆盖一定比例的要素.在本次报告中,将介绍极小化部分集合覆盖问题的e/(e-1)(\beta+1)-近似算法背后的思想.
报告人简介:张昭,浙江师范大学杰出教授,浙江省"钱江学者"特聘教授.主要研究方向为离散优化算法设计与分析,发表学术论文190余篇,被SCI索引130余篇.主持完成了4项国家自然科学基金项目和4项教育部项目,目前主持1项国家自然科学联合基金重点项目.曾获国家自然科学优秀青年基金,入选教育部新世纪优秀人才支持计划,新疆科技进步一等奖等.第八届国务院学位办数学学科评议组成员,中国运筹学会常务理事等.
办公地址:天津市西青区宾水西道391号,天津理工大学10号楼,邮编:300384,办公电话:022-60215553