Neural Tractability via Structure: Learning-Augmented Algorithms for Graph Combinatorial Optimization

Jialiang Li, Weitong Chen, Mingyu Guo

Neural solvers provide fast solutions to graph combinatorial optimization problems, but training alone does not guarantee solution quality. Exact methods guarantee optimality but c…