Learning to Solve the Quadratic Assignment Problem with Warm-Started MCMC Finetuning

arXiv:2604.20109v1 Announce Type: cross Abstract: The quadratic assignment problem (QAP) is a fundamental NP-hard task that poses significant challenges for both traditional heuristics and modern learning-based solvers. Existing QAP solvers still struggle to achieve consistently competitive...