8 citations · 17 across the 5 of their papers we have counts for
3 papers · 1 filter
Hierarchical Neural Constructive Solver for Real-world TSP Scenarios
Yong Liang Goh, Zhiguang Cao, Yining Ma +3
Existing neural constructive solvers for routing problems have predominantly employed transformer architectures, conceptualizing the route construction as a set-to-sequence learnin…
Differentiable Cluster Graph Neural Network
Yanfei Dong, Mohammed Haroon Dupty, Lambert Deng +3
Graph Neural Networks often struggle with long-range information propagation and in the presence of heterophilous neighborhoods. We address both challenges with a unified framework…
Combining Reinforcement Learning and Optimal Transport for the Traveling Salesman Problem
Yong Liang Goh, Wee Sun Lee, Xavier Bresson +2
The traveling salesman problem is a fundamental combinatorial optimization problem with strong exact algorithms. However, as problems scale up, these exact algorithms fail to provi…