北京理工大学陈伟坤副研究员应邀为我院师生作报告

2022年12月2日，我院邀请北京理工大学陈伟坤副研究员做了题为《Benders decomposition for large-scale p-median problems with a coverage constraint》的学术报告。报告采用腾讯会议的方式举行，魏舟教授主持了本次报告会，学院教师和研究生100余人聆听了报告。

陈伟坤副研究员介绍了一类大规模带覆盖约束的p-中值问题，该问题要求，大于某个预定义覆盖距离的总客户需求小于给定阈值。由于分配变量和约束的数量巨大，通常整数规划方法无法有效解决大规模案例。基于此，本报告提出了一种基于Benders分解的有效方法，并证明Benders可行性和最优性分离可以多项式时间算法实现。相应的数值计算实验也表明，报告中所介绍的Benders分解方法在合理时间内能够找到问题最优解。

报告结束后，陈伟坤副研究员与老师和同学们进行了互动，并回答了老师与学生的问题。在回答问题环节中，陈副研究介绍了整数规划在实际工业和应用问题的一些具体应用，并重点介绍了报告中研究问题的现实来源和相关理论基础，交流了一些从事科学研究的宝贵经验，鼓励学生从事编写程序、调用求解器、数学建模等方面的训练，这些是整数规划理论和实际应用研究的基本功。这些经验交流可为老师和研究生未来科研提供宝贵的参考和借鉴。

本次报告是我院“毓秀数学论坛”系列讲座第25期。