KOK全站版app下载|首頁(欢迎你)

学院新闻

  • 没有分类

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

 

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

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

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

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



KOK全站版app下载|首頁(欢迎你)