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