集合覆盖问题是组合优化中的经典课题,近年来,它的各种变形因其在网络中的广泛的应用而成为持续的研究热点,如部分集合覆盖问题,多重集合覆盖问题,几何覆盖问题等。本报告将介绍部分集合覆盖问题的研究现状和本团队近期得到的一系列相关成果。
张昭教授现为浙江师范大学特聘教授、浙江省“钱江学者”特聘教授、浙江省“151人才”第一层次人选、浙江省高校高水平创新团队“离散空间上的几何与分析”负责人。2012年获国家自然科学优秀青年基金、2008年入选教育部新世纪优秀人才支持计划、2013 年入选新疆“天山英才”工程第一层次人选和新疆杰出青年培养工程。2011年作为第一完成人获新疆科技进步一等奖、2013年获新疆青年科技奖。主持完成3项国家自然科学基金项目和4项教育部科研项目,现主持1项国家自然科学基金面上项目、1项浙江省自然科学基金重大项目。在IEEE/ACM Transactions on Networking, INFOMS Journal on Computing, Journal of Global Optimization, INFOCOM等期刊会议上发表论文150余篇,被SCI收录100篇。SCI期刊Journal of Combinatorial Optimization、Journal of the Operation Research Society of China编委。