报告题目：Optimizing Liner Shipping Network Design via Simultaneous Column-and-Row Generation
报告人：徐宙 教授
邀请人：张国伟 助理教授
报告时间及地点：2025.8.12 16：00 腾讯会议：616-775-380
报告人简况：
Dr. Zhou Xu is a Professor in Department of Logistics and Maritime Studies at the Hong Kong Polytechnic University. He obtained his Ph.D. from the Department of Industrial Engineering and Data Analytics at the Hong Kong University of Science and Technology. His research centers on applying operations research and computer science methodologies to address challenges in logistics, transportation, shipping, and supply chain management. Zhou Xu has published over fifty articles in renowned journals such as Management Science, Operations Research, and Transportation Science. He serves on the editorial board of Operations Research.
报告内容摘要：
We study a liner shipping network design problem to optimize regular ship rotations for transporting containerized cargo between seaports. The objective is to maximize carrier profit by balancing revenue from satisfied demand against operating and transshipment costs. We introduce a set-partitioning-like formulation to capture key service components, which contains numerous rotation-dependent variables and constraints, making it challenging to solve even for its linear programming relaxation. To tackle this, we propose a simultaneous column-and-row generation solution method with novel speed-up techniques. Integrating it into a branch-and-price algorithm, we develop an exact method for LSND and test it on two variants with different rotation configurations.
【关闭】
