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

Yicheng Pan 1, Ruisong Zhou 1, Haijun Zou 1, Tianyou Li, Zaiwen Wen · 2026

Read Learning to Solve the Quadratic Assignment Problem with Warm-Started MCMC Finetuning by Yicheng Pan 1, Ruisong Zhou 1, Haijun Zou 1, Tianyou Li, Zaiwen Wen (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-20109.txt.

Description

Pan and four colleagues present PLMA, a permutation learning scheme for the quadratic assignment task, where learned solvers still lag older rules. Warm-started MCMC fine-tuning steers tuning at run time to good zones found before, and an added energy model allows constant-time two-swap sampling. A cross-graph attention net maps links between sites and slots in the task. Tests show PLMA beating top rivals on many benchmarks, with a near-zero mean gap on QAPLIB and tough staying power on the hard Taixxeyy cases.

Catalog record

CREATORYicheng Pan 1, Ruisong Zhou 1, Haijun Zou 1, Tianyou Li, Zaiwen Wen
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE116198
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.20109

Browse the full library · About the Tower of Babel