为促进学院学风教风建设，浓厚学术研究氛围，拓展师生学术视野，促进师生科研进步，我院自2020年开始建设数理大讲堂平台，定期邀请校外专家学者来校交流。2026年6月15日下午15:00，应我院高利新教授邀请，云南大学李建平教授在b体育app3B205学术报告厅作题为《求解族奖励收集旅行商问题的近似算法》的学术报告。本次学术报告是B体育 (sports)唯一官方网站2026年第14期数理大讲堂活动，由我院高利新教授主持。

报告中，李建平教授指出，族奖励收集旅行商问题（FPCTSP）是经典旅行商问题的重要推广，在物流调度和网络规划等领域具有重要的理论意义和应用价值。该问题的核心设定为：给定一个带有根节点r的完整度量图，顶点集被划分为若干子集V?, V?, ..., V?，每个子集V?具有需求值f(V?)和惩罚值p(V?)，目标是在满足需求或支付惩罚的约束下，找到一条从根节点出发并返回的最短回路。报告系统介绍了在该问题及多个变体问题中的研究成果。在FPCTSP方面，设计了优于(3α+3/2)近似比的求解算法，其中α = max|V?| ? f(V?)；在族旅行商问题（FTSP）方面，提出了(α+3/2)近似比的算法；在组奖励收集旅行商问题（GPTSP）方面，开发了优于(6β+3/2)近似比的算法（β = max|V?|），改进了此前最优的2β近似比。此外，还给出了带约束的族奖励收集旅行商问题（CFPCTSP）和带约束的族旅行商问题（CFTSP）的近似算法。这些发现对于组合优化和算法设计领域具有重要的理论指导意义，为物流调度、网络规划等实际问题提供了新的解决思路。

报告尾声，李建平教授与我院师生展开了深度充分的学术交流。他耐心倾听师生们提出的各类问题，从近似比优化理论到算法在实际应用中的拓展方向，涵盖面广泛。在一来一往的问答间，思想火花不断迸发，极大地促进了我院浓厚学术氛围的营造，激励着师生们在科研探索之路上不断奋进。

个人简介：李建平，云南大学东陆骨干教授，博士生导师，云南省“兴滇英才计划”云岭学者。先后获中国科学技术大学理学学士学位、中国科学院系统科学研究所理学硕士学位、法国巴黎南大学计算机科学博士学位。1991年3月起就职于云南大学，长期从事运筹学、图论及组合优化研究，主持国家自然科学基金项目8项，发表科研论文百余篇。现任中国工业与应用数学学会图论组合及应用分会常务理事、中国运筹学会图论组合分会常务理事，曾获云南省自然科学奖、云南省教学名师奖、全国宝钢优秀教师奖等多项荣誉。曾在加拿大麦克马斯特大学、香港城市大学、普林斯顿大学、佐治亚理工学院、加州大学欧文分校等国际知名大学访问交流。

一审：叶香雄  二审：张芬  三审：王艳伟