9月9日下午,应学校数理学院邀请,浙江师范大学特聘教授张昭老师做客“北京科技大学纪念建校70周年系列学术活动”,通过腾讯会议为大家带来了题为“组合优化一督”的精彩报告。报告由数理学院院长庞晓露教授主持。
在报告的开始,张昭首先讲述了哥尼斯堡七桥问题和邮递员问题,从这两个问题入手,步步深入地介绍路由问题的各种变形,以及处理组合优化相关问题的思想方法。其次,张昭深入讲述了奇偶点最小权匹配法和最大流问题算法,以及运筹学中的经典问题——旅行售货员问题,秘书问题。在报告的最后她向与会师生展示了在线算法的一个典型例子——秘书问题,并给出了相应的解法。
在报告的最后, 师生们踊跃提问, 张昭教授也耐心地解答,本次学术报告使大家进一步理解组合优化问题的原理以及在生活中一些应用,让学生们对相关的概念及应用有更清晰的认识,受益匪浅!
张昭是浙江师范大学特聘教授,国务院数学学科评议组成员,浙江省“钱江学者”特聘教授,浙江省“151人才”第一层次人选,浙江省高校高水平创新团队“离散空间上的几何与分析”团队带头人,中国计算机学会理论计算机科学专委会委员,中国运筹学会数学规划分会副秘书长,中国运筹学会常务理事。2008年入选教育部新世纪优秀人才支持计划。2012年获国家自然科学基金委首批优秀青年基金项目支持。主持与完成多项国家自然科学基金项目以及教育部项目。她的主要研究方向是组合优化与理论计算机科学,特别是在以网络为背景的NP-困难问题的近似算法设计与分析方面取得了突破性的进展,解决了具有很强应用背景的若干长期悬而未决的理论问题,发表SC]论文百余篇,10余篇CCF—A类论文、2篇Discrete Mathematics高引论文、3篇UTD24论文。