Routefinder: Towards foundation models for vehicle routing problems

F Berto, C Hua, NG Zepeda, A Hottung… - arXiv preprint arXiv …, 2024 - arxiv.org
This paper introduces RouteFinder, a comprehensive foundation model framework to tackle
different Vehicle Routing Problem (VRP) variants. Our core idea is that a foundation model …

MVMoE: Multi-Task Vehicle Routing Solver with Mixture-of-Experts

J Zhou, Z Cao, Y Wu, W Song, Y Ma, J Zhang… - arXiv preprint arXiv …, 2024 - arxiv.org
Learning to solve vehicle routing problems (VRPs) has garnered much attention. However,
most neural solvers are only structured and trained independently on a specific problem …

Learning and fine-tuning a generic value-selection heuristic inside a constraint programming solver

T Marty, L Boisvert, T François, P Tessier, L Gautier… - Constraints, 2024 - Springer
Constraint programming is known for being an efficient approach to solving combinatorial
problems. Important design choices in a solver are the branching heuristics, designed to …

Towards a General Recipe for Combinatorial Optimization with Multi-Filter GNNs

F Wenkel, S Cantürk, S Horoi, M Perlmutter… - The Third Learning on … - openreview.net
Graph neural networks (GNNs) have achieved great success for a variety of tasks such as
node classification, graph classification, and link prediction. However, the use of GNNs (and …