2023年11月16日，应学院邀请，电子科技大学计算机科学与工程学院许超教授来学院开展学术交流，做题为“堆垛机问题的计算复杂性”的学术报告。本次报告由王阳教授主持，学院部分教师和研究生参加了报告会。

会议伊始，王阳教授对许超教授的专业背景、科研成果做了简单介绍。学院师生对许超教授的到来表示了热烈的欢迎。此次报告会，许超教授首先基于现实业务场景对堆垛机问题（Stacker Crane Problem, SCP）进行介绍。其次，对比旅行商问题（TSP）， 指出SCP更加复杂，属于NP难问题，在特定类型的图中，路径和环上的SCP问题的复杂性等同于最小生成树问题。最后，通过推导证明在固定的拓扑结构上，SCP问题存在多项式时间算法。

报告分享结束后，许超教授和现场师生就堆垛机问题的求解方法及算法设计等方面进行了深入交流。最后，王阳教授对本次学术交流进行了简单总结。本次报告会为学院师生拓宽研究视野提供了一次重要的交流机会。

报告人简介

许超，电子科技大学计算机科学与工程学院的特聘教授，博士生导师,海外优青获得者。2018年在伊利诺伊大学香槟分校获得博士学位,主要从事组合优化和算法的基础研究，在SODA、SICOMP、Mathematical Programming等组合优化和算法的国际顶级期刊和会议上发表了多篇学术论文

（撰稿/高鹏飞 审核/贾明）