Unsupervised Learning for Quadratic Assignment
Yimeng Min, Carla P. Gomes · 2025
Read Unsupervised Learning for Quadratic Assignment by Yimeng Min, Carla P. Gomes (2025) 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-2503-20001.txt.
Description
Yimeng Min and Carla Gomes teach a search method to learn from raw problem cases, in this 2025 paper. Their test bed is the quadratic assignment problem, a classic hard puzzle of matching facilities to sites at least cost. Many real planning tasks reduce to this form. Standard solvers treat each case cold, learning nothing from the last.
Their framework, PLUME search, learns straight from unlabeled cases, with no teacher and no reward games. A loss based on permutations guides the learning, and the model plans whole answers at once rather than step by step. Trials show steady gains in answer quality. The learned model also carried over to new cases of unlike size and density, a sign of real generalization.
Catalog record
| CREATOR | Yimeng Min, Carla P. Gomes |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 37 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2503-20001