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

Jialiang Li, Weitong Chen, Mingyu Guo

Neural models have shown promise in solving NP-hard graph combinatorial optimization (CO) problems. Once trained, they offer fast inference and reasonably high-quality solutions fo…