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
| CREATOR | Yicheng Pan 1, Ruisong Zhou 1, Haijun Zou 1, Tianyou Li, Zaiwen Wen |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 116198 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.20109