Unrealized Expectations: Comparing AI Methods vs Classical Algorithms for Maximum Independent Set
arXiv:2502.03669v3 Announce Type: replace-cross
Abstract: AI methods, such as generative models and reinforcement learning, have recently been applied to combinatorial optimization (CO) problems, especially NP-hard ones. This paper compares such GPU-b…