Search papers, labs, and topics across Lattice.
The paper introduces FiLMMeD, a novel neural architecture for solving multiple variants of the multi-depot vehicle routing problem (MDVRP) using a unified model. FiLMMeD enhances a Transformer encoder with Feature-wise Linear Modulation (FiLM) to dynamically condition internal representations based on active constraints, and employs a targeted curriculum learning strategy to handle the complexity of multi-depot constraints. Experiments across 24 MDVRP variants and 16 single-depot VRPs demonstrate that FiLMMeD outperforms state-of-the-art baselines, showcasing its effectiveness in generalizing across different problem formulations.
A single neural net can now solve 24 different multi-depot vehicle routing problems, thanks to a clever modulation technique that adapts to varying constraints.
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
