multigraphs

Tag

Cards List
#multigraphs

Two-Stage Learned Decomposition for Scalable Routing on Multigraphs

arXiv cs.LG · 2026-05-08 Cached

This paper proposes Node-Edge Policy Factorization (NEPF) to address scalability issues in solving Vehicle Routing Problems on multigraphs. It combines pre-encoding edge aggregation with a hierarchical reinforcement learning method to achieve state-of-the-art solution quality with faster training and inference.

0 favorites 0 likes
← Back to home

Submit Feedback