AI RESEARCH
Unrealized Expectations: Comparing AI Methods vs Classical Algorithms for Maximum Independent Set
arXiv CS.LG
•
ArXi:2502.03669v3 Announce Type: replace 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-based methods with classical CPU-based methods on the Maximum Independent Set (MIS) problem.