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

CREATORYimeng Min, Carla P. Gomes
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE37 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2503-20001

Browse the full library · About the Tower of Babel