An Amortized Efficiency Threshold for Comparing Neural and Heuristic Solvers in Combinatorial Optimization
arXiv:2605.14624v1 Announce Type: cross
Abstract: A common critique of neural combinatorial-optimization solvers is that they are less energy-efficient than CPU metaheuristics, given the operational energy cost of training them on GPUs. This paper exa…