Neural combinatorial optimization beyond the TSP: Existing architectures under-represent graph structure

Matteo Boffa, Zied Ben Houidi, Jonatan Krolikowski +1

Recent years have witnessed the promise that reinforcement learning, coupled with Graph Neural Network (GNN) architectures, could learn to solve hard combinatorial optimization pro…