2025年第87期(总第1128期）
演讲主题：基于列行同步生成的优化算法
主讲人：徐宙 香港理工大学教授
主持人：李锋 供应链管理与系统工程系教授
活动时间：2025年11月27日（周四）16:00
活动地址: 管院大楼116教室
主讲人简介：
徐宙博士现为香港理工大学工商BETWAY必威物流及航运学系教授。其本科和硕士分别毕业于清华大学和新加坡国立大学的计算机系，并于香港科技大学取得工业工程及工程管理的博士学位。徐宙博士的主要研究方向包括优化算法的理论及其在物流、交通及通讯等领域的应用。其论文发表于《Operations Research》、《Management Science》、《Transportation Science》、《INFORMS Journal on Computing》等国际著名学术期刊。现担任期刊《Operations Research》的副编辑。
活动简介：
班轮运输网络设计问题旨在优化定期航运服务的规划，以满足集装箱货物在各港口间的运输需求，并在平衡收入、运营成本和中转成本的基础上，实现总体利润最大化。针对该问题，我们提出了一种类似集合划分的建模方法，涵盖多个关键服务要素。该模型包含大量与服务相关的变量和约束，即使在其线性松弛下也难以高效求解。为此，我们设计了一种列与行同步生成的求解方法，并结合多种加速技术，将其集成到分支定价算法中，开发了班轮运输网络设计问题的精确解算法。
