11月17-19日，由环球ug官网数学与统计学院、中国运筹学会数学规划分会联合主办的“2023年组合优化讲习班”在环球ug官网长清湖校区举行。来自全国15所高校和科研院所的近50名组合优化领域的专家学者及在读研究生参加。北京工业大学教授徐大川担任主讲。

讲习班共分6个部分，每部分3个小时，分别讲授了无容量限制设施选址问题中的原始-对偶算法、原始-对偶拟合算法、局部搜索算法、基于线性规划舍入的确定性算法、随机算法以及最新的改进算法。同时，徐大川还阐述了k-median问题和设施选址问题的关系，并基于设施选址问题的原始-对偶算法和二分法的思想介绍了k-median问题的近似算法。徐大川以组合优化中的经典问题——最大割问题为例，讲授了半定规划的舍入算法，实现了线性规划到非线性规划的跨越。徐大川结合问题的特点，利用数形结合的思想，引导听众学者去设计算法、分析算法，并在解决分析过程的困难时阐明怎么调整、改进算法。讲习班还设置了讨论环节及线上问卷调查。

徐大川讲课内容丰富，见解深刻，思路开阔，大大调动了学习兴趣与创新精神。与会者纷纷表示受益匪浅，对于设施选址这一复杂课题有了更深入的认识和理解，表示将会把所学到的知识和经验应用到自己的研究项目中，增强自己的实践能力和专业技能。

本次讲习班的举行对设施选址以及整个组合优化方向的研究起到了积极的推动作用，同时为学校培养更多组合优化领域新生力量、后备梯队和优秀人才，促进组合优化理论研究与应用实践的发展打下坚实基础。