Showing cs.LGShow all
2 papers · 1 filter
cs.LG2026
Two-Stage Learned Decomposition for Scalable Routing on Multigraphs
Filip Rydin, Morteza Haghir Chehreghani, Balázs Kulcsár
Most neural methods for Vehicle Routing Problems (VRPs) are limited to Euclidean settings or simple graphs. In this work, we instead consider multigraphs, where parallel edges repr…
cs.LG2025
Beyond Simple Graphs: Neural Multi-Objective Routing on Multigraphs
Filip Rydin, Attila Lischka, Jiaming Wu +2
Learning-based methods for routing have gained significant attention in recent years, both in single-objective and multi-objective contexts. Yet, existing methods are unsuitable fo…