Unveiling the Limits of Learned Local Search Heuristics: Are You the Mightiest of the Meek?
Too Long; Didn't Read
This abstract outlines the challenges encountered in evaluating neural network-local search heuristics hybrids for combinatorial optimization. It discusses limitations in algorithm performance evaluation, generalizability, and the impact of instance selection bias, offering insights that challenge prevailing assumptions in the field.