Neural Cluster First, Route Second: Capacitated Vehicle Routing via Differentiable Optimal Transport
Neural CFRS is a purely non-autoregressive method for solving Vehicle Routing Problems (CVRP) by treating routing as a spatial partitioning task. It uses differentiable Optimal Transport to enforce global fleet capacity constraints directly into the neural network, bypassing slow sequential decoding. This allows the system to handle large, complex problems robustly by focusing on clustering and assignment rather than step-by-step tour building.