2024年9月20日上午10点，新葡的京集团35222vip九里校区零号楼0411室举办了新青年教师系列讲座。本次讲座邀请了新葡的京集团35222vip信息系统与运营管理系的助理教授王思寒博士，围绕“几类车辆路径问题的精确算法”这一主题展开，吸引了众多师生到场聆听，讲座由信息系统与运营管理系系主任官振中教授主持。
在讲座中，王思寒博士首先介绍了车辆路径问题（VRP）的核心概念及其在物流配送中的重要性。作为一种典型的NP-难问题，VRP致力于通过优化车辆配送路线来最小化总成本或距离。王博士详细剖析了VRP的几类数学模型，包括three-index、two-index和path-based模型，随后深入讲解了精确算法，特别是子问题的标签算法，以及列枚举和变量锚定等技术在提高算法效率方面的应用。
讲座最后，王博士分享了三个车辆路径问题的变种研究案例，分别是多车型绿色车辆路径问题、最先一公里路径规划问题和多车型选址路径问题。这些案例展示了在特定场景下的建模和算法创新，引发了现场热烈的讨论与互动。
新青年教师系列讲座旨在为年轻教师提供展示自我、交流思想的平台，也为全院师生带来了宝贵的学习和交流机会。
