统一求解24种多仓库车辆路径问题,提升神经模型泛化能力。
FiLMMeD: Feature-wise Linear Modulation for Cross-Problem Multi-Depot Vehicle Routing

- 用特征线性调制动态适配不同约束条件,增强模型通用性。
- 在多任务学习中用偏好优化替代强化学习,效果更优。
- 设计渐进式训练策略,缓解多仓约束带来的泛化差距。
解决实际的多仓库车辆路径问题(MDVRP)是现代物流中的关键优化挑战,尤其受电商驱动。为应对MDVRP的计算复杂性,基于神经网络的组合优化方法提供了可扩展的替代方案。然而,现有方法通常依赖固定架构和特定问题编码,难以适应真实场景中多样化的约束。尽管多任务学习(MTL)已开始推动统一神经求解器的发展,但以往工作主要集中于单仓库VRP,未覆盖MDVRP。为此,我们提出针对跨问题多仓库车辆路径的特征线性调制模型(FiLMMeD),可统一处理24种不同的MDVRP变体。主要贡献包括:(1) 在标准Transformer编码器中引入特征线性调制(FiLM),根据激活约束动态调节内部表示,提升泛化能力;(2) 首次在多任务学习中展示偏好优化的有效性,证明其优于强化学习;(3) 提出针对性课程学习策略,逐步引入更复杂的约束交互,缓解多仓约束导致的泛化差距。在24种MDVRP变体(含8种新设定)及16种单仓库VRP上的实验表明,FiLMMeD持续优于当前最优基线。代码已开源。
原文摘要 · Abstract (English)
Solving practical multi-depot vehicle routing problems (MDVRP) is a challenging optimization task central to modern logistics, increasingly driven by e-commerce. To address the MDVRP's computational complexity, neural-based combinatorial optimization methods offer a promising scalable alternative to traditional approaches. However, neural-based methods typically rely on rigid architectures and input encodings tailored to specific problem formulations. In real-world settings, heterogeneous constraints create multiple MDVRP variants, limiting the applicability of such models. While multi-task learning (MTL) has begun to accelerate the development of unified neural-based solvers, prior works focus almost exclusively on single-depot VRPs, leaving the MDVRP unaddressed. To bridge this gap, we propose Feature-wise Linear Modulation for Cross-Problem Multi-Depot Vehicle Routing (FiLMMeD), a novel unified neural-based model for 24 different MDVRP variants. We introduce three main contributions: (1) to improve the model's generalization, we augment the standard Transformer encoder with Feature-wise Linear Modulation (FiLM), which dynamically conditions learned internal representations based on the active set of constraints; (2) we provide an initial demonstration of Preference Optimization in the MTL setting, establishing it as a superior alternative to Reinforcement Learning for future MTL works; (3) to mitigate the generalization gap caused by the introduction of multi-depot constraints, we introduce a targeted curriculum learning strategy that progressively exposes the model to increasingly more complex constraint interactions. Extensive experiments on 24 MDVRP variants (including 8 novel formulations) and 16 single-depot VRPs confirm the effectiveness of FiLMMeD, which consistently outperforms state-of-the-art baselines. Our code is available at: https://github.com/AJ-Correa/FiLMMeD/tree/main
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。