一、讲座主题
Nested Set Covering/Packing Problem: Degeneracy Alleviation and Dual Stabilization
二、主讲专家
梁哲教授（同济大学经济与管理学院教授）
国家杰出青年科学基金获得者、首届国家杰青延续项目获得者。主要研究方向为大规模组合优化、整数规划及其在交通物流（尤其是航空运营管理）领域的应用。在INFORMS Journal on Computing、Transportation Science、European Journal of Operational Research等期刊发表论文40余篇，研发的多个智能航空运营决策系统已在10余家航司和机场落地应用。
三、讲座时间
2026年4月8日（星期三）14:30
四、讲座地点
科创楼636会议室
五、内容摘要
讲座将探讨在嵌套多阶段集合覆盖问题中，深度对偶最优不等式（DDOIs）虽能稳定对偶、加速收敛，但会加剧原问题退化的问题。作者提出了一种提升式DDOIs（Lift-DDOIs），并设计了基于加强简约成本的剪枝定价机制及嵌套列与行生成算法，实现了对偶稳定与退化缓解的有效平衡。以航空公司机组排班问题为例，所提方法相比传统列生成方法平均节省73.52%的求解时间。相关结论亦可推广至集合打包问题。