Heuristics for Combinatorial Optimization via Value-based Reinforcement Learning: A Unified Framework and Analysis
arXiv:2512.08601v1 Announce Type: cross Abstract: Since the 1990s, considerable empirical work has been carried out to train statistical models, such as neural networks (NNs), as learned heuristics for combinatorial optimization (CO) problems. When successful, such an approach eliminates the need…
