（通讯员：邹碧攀）2023年4月11日上午10时，《整数规划建模及其列生成算法设计》讲座在文泉楼北5楼德鲁克会议室开展。本次讲座邀请到来自西北工业大学管理学院的李纪柳教授。李纪柳教授2020年博士毕业于华中科技大学管理学院，管理科学与工程专业。博士期间曾在香港理工大学物流及航运学系担任研究助理，博士毕业后在华中科技大学从事博士后研究，同时在香港理工大学工业及系统工程学系从事科研工作。李纪柳教授从事物流系统工程中设施规划、网络规划和运输调度等优化问题的研究，综合运用运筹学理论、计算机科学等技术设计优化算法以求解科学问题。截止目前，其多项研究成果发表在物流系统工程领域的顶尖和重要学术期刊，包括IJOC (UTD 24 期刊)、TS、TRB/E、Omega以及CIE 等。红宝石最新线路手机版运营与供应链管理系邹碧攀老师主持了本次学术系列讲座，本学院各系的教师以及同学们积极参加。
讲座开始，李纪柳教授首先介绍了整数规划模型的概念、整数规划模型在应用中的经典问题、解决整数规划模型的经典方法以及优秀的整数规划模型的特征。经典问题包括最短路径问题、选址问题、背包问题、下料问题等，经典方法包括分支定界法（Branch and Cut）和分支定价法（Branch and Price）。 接着，李纪柳教授介绍了Dantzig-Wolfe分解方法及基本原理。该方法由George Dantzig和Phil Wolfe在1960年创立，是一种列生成（Column Generation）技巧，可以把大规模线性规划问题分解成若干子问题进行求解。随后，李纪柳教授以车辆路径问题（Vehicle Routing Problem，VRP）为例，分享了列生成算法的基本框架和具体应用。列生成算法的基本框架包含三部分：初始化、算法最优性设计和过程控制。
由于列生成算法的速度严重依赖于子问题的复杂度，李纪柳教授讲述列生成算法中子问题的求解策略和加速技巧，如使用启发式方法、双向搜索等，并介绍一些子问题的复杂约束和解决办法。
讲座结束后，李纪柳教授耐心回答了在场的老师及同学们提出的问题，包括Benders分解的适用性、Benders分解算法求解效率低于Cplex、Gurobi等求解器的原因以及如何证明算法的性能。此外，李纪柳教授还和在场的老师及同学们就什么样的问题是“新问题”、“好问题”展开了热烈讨论。李纪柳教授表示，“新问题”和“好问题”应该具有创新性，体现在研究问题应该结合当前热点，并有研究价值；从优化模型角度看，其决策变量应该区别于现有模型，并且能有较强的耦合关系。最后，邹碧攀老师对讲座进行总结，参加讲座的全体师生表达了对李纪柳教授的感谢。至此，本次讲座圆满结束，李纪柳老师为参加讲座的老师和同学们带来了精彩的学术分享，并与大家展开热烈的讨论和互动，整个讲座干货满满。
