{"id":"arxiv/2604.20109","url":"https://arxiv.org/abs/2604.20109","tags":["cs.LG","cs.AI","math.OC"],"score":0,"title":"Learning to Solve the Quadratic Assignment Problem with Warm-Started MCMC Finetuning","domain":"cs.LG","source":"arxiv","authors":["Yicheng Pan","Ruisong Zhou","Haijun Zou","Tianyou Li","Zaiwen Wen"],"reviews":0,"subject":"cs.LG","summary":"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 performance across structurally diverse real-world instances. To bridge this performance gap, we propose PLMA, an innovative permutation learning framework. PLMA features an efficient warm-started MCMC finetuning procedure to enhance deployment-time performance, leveraging short Markov chains to anchor the adaptation to the promising regions previously…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-04-22","reactions":{}}