北航经管学院“工程管理论坛”系列讲座
(2024年第5期,总第39期)
讲座题目:整数规划模型下界的计算方法
讲座时间:2024.4.19(周五)10:00-11:30
讲座地点:新主楼A1028
讲座嘉宾:王征 教授,大连海事大学
主持人:刘天亮 教授
讲座嘉宾 简介
王征,大连海事大学航运经济与管理学院教授,入选国家级青年人才计划。他在物流与供应链管理领域开展了系统深入的理论与应用研究工作:在包括Production and Operations Management、Transportation Research Part B、E、C、Annals of Operations Research、Computers & Operations Research等国内外知名学术期刊上发表论文70余篇;主持各类科研项目20余项;担任国际知名期刊Transportation Research Part E编委;出版学术专著3部;项目成果获多个行业协会科技进步一等奖。
讲座概要
整数规划在实际应用中十分广泛,很多现实问题都可以抽象为大规模整数规划模型,模型的求解效率对于问题的解决至关重要。模型的下界在大规模整数规划模型求解中发挥着重要作用,高质量的下界有助于求解过程快速找到模型的最优解,也可以用来衡量模型可行解的质量。本次报告将介绍整数规划模型下界的几种计算方法。