SYNTOLOGY HomeExplorerAtlasCodeMethodologyAboutDevelopersFeedPricing
Paper · 2406.09899 · ICML · 2024

Learning Solution-Aware Transformers for Efficiently Solving Quadratic Assignment Problem

Yadong Mu, Zhentao Tan

arXiv · PDF · Open in the Atlas

Code that ran

12 of 15 samples (functions and classes) lifted from this paper's linked repositories executed on a synthesized input in Syntology's jail (0 of them constructed an object rather than computing a result; 0 honoured the contract we drafted, 1 violated it and 5 have no contract verdict; 6 failures of our instrument; 3 no recorded run), measured 2026-11-22; repository links from the Papers with Code archive attributed under CC BY-SA, no affiliation; bodies inline only under a permissive licence as GitHub detects it. Not a reproduction of the paper's results.

"Ran" means the function executed on a synthesized input and returned a value. It is not a reproduction of the paper's results. This record, dated, as JSON: /api/ran/2406.09899.json · badge: /api/ran/2406.09899.svg

Each repository's role is a label: a classifier's output recorded on the link, or, where no role is recorded, what the Papers with Code archive marked. The line under it names its basis. Neither says who wrote the code.

RepositoryRoleRan
pkutan/sawt canonical (classifier label)
classifier basis: classifier_2025
6 ran · 3 no recorded run
PKUTAN/SAWT canonical (classifier label)
classifier basis: census
6 ran · 0 no recorded run
FunctionStatusWhere it lives
Decoder Ran
ran on a synthesized input
pkutan/sawt/ActorCriticNetwork_qap_mixEncoder.py
pointer only (licence: NONE) · get_code("344126b9167b8820")
How it ran

The body of this sample is withheld: GitHub detected no licence in this paper's repository, pkutan/sawt when it was checked. The setup block that called it is withheld with it, because it is written against that body. source_path and origin say where the code lives, to read under the repository's own terms. A run is recorded.

MixEncoderLayer Ran
ran on a synthesized input
pkutan/sawt/ActorCriticNetwork_qap_mixEncoder.py
pointer only (licence: NONE) · get_code("ad1592f8418dd699")
How it ran

The body of this sample is withheld: GitHub detected no licence in this paper's repository, pkutan/sawt when it was checked. The setup block that called it is withheld with it, because it is written against that body. source_path and origin say where the code lives, to read under the repository's own terms. A run is recorded.

MultiHeadAttentionMixedScore Ran
ran on a synthesized input
pkutan/sawt/ActorCriticNetwork_qap_mixEncoder.py
pointer only (licence: NONE) · get_code("1f4519e85832b377")
How it ran

The body of this sample is withheld: GitHub detected no licence in this paper's repository, pkutan/sawt when it was checked. The setup block that called it is withheld with it, because it is written against that body. source_path and origin say where the code lives, to read under the repository's own terms. A run is recorded.

PositionwiseFeedForward Ran
ran on a synthesized input
pkutan/sawt/ActorCriticNetwork_qap_mixEncoder.py
pointer only (licence: NONE) · get_code("9c08d66abe21cb78")
How it ran

The body of this sample is withheld: GitHub detected no licence in this paper's repository, pkutan/sawt when it was checked. The setup block that called it is withheld with it, because it is written against that body. source_path and origin say where the code lives, to read under the repository's own terms. A run is recorded.

ScaledDotProductAttention Ran
ran on a synthesized input
pkutan/sawt/ActorCriticNetwork_qap_mixEncoder.py
pointer only (licence: NONE) · get_code("4c3e30be7eb37800")
How it ran

The body of this sample is withheld: GitHub detected no licence in this paper's repository, pkutan/sawt when it was checked. The setup block that called it is withheld with it, because it is written against that body. source_path and origin say where the code lives, to read under the repository's own terms. A run is recorded.

batch_pair_squared_dist_no_norm Ran
ran; the contract check could not run (RAISES, DEP_MISSING or TIMEOUT)
pkutan/sawt/ActorCriticNetwork_qap_mixEncoder.py
pointer only (licence: NONE) · get_code("a58ececd126c8848")
How it ran

The body of this sample is withheld: GitHub detected no licence in this paper's repository, pkutan/sawt when it was checked. The setup block that called it is withheld with it, because it is written against that body. source_path and origin say where the code lives, to read under the repository's own terms. A run is recorded.

generate_erdos_qap_instances Ran
ran; our contract draft was wrong, not the code
PKUTAN/SAWT/QAP_DataGenerator.py
pointer only (licence: NONE) · get_code("cd5ef304a9b9e96e")
How it ran

The body of this sample is withheld: GitHub detected no licence in this paper's repository, PKUTAN/SAWT when it was checked. The setup block that called it is withheld with it, because it is written against that body. source_path and origin say where the code lives, to read under the repository's own terms. A run is recorded.

generate_erdos_qap_instances_0_1 Ran
ran; our contract draft was wrong, not the code
PKUTAN/SAWT/QAP_DataGenerator.py
pointer only (licence: NONE) · get_code("b37ca5512ebfa749")
How it ran

The body of this sample is withheld: GitHub detected no licence in this paper's repository, PKUTAN/SAWT when it was checked. The setup block that called it is withheld with it, because it is written against that body. source_path and origin say where the code lives, to read under the repository's own terms. A run is recorded.

generate_erdos_qap_instances_int Ran
ran; our contract draft was wrong, not the code
PKUTAN/SAWT/QAP_DataGenerator.py
pointer only (licence: NONE) · get_code("41a05afe6cb8cabe")
How it ran

The body of this sample is withheld: GitHub detected no licence in this paper's repository, PKUTAN/SAWT when it was checked. The setup block that called it is withheld with it, because it is written against that body. source_path and origin say where the code lives, to read under the repository's own terms. A run is recorded.

get_pad_mask Ran
ran; our contract draft was wrong, not the code
PKUTAN/SAWT/transformer/Models.py
pointer only (licence: NONE) · get_code("733cd4727b4ed611")
How it ran

The body of this sample is withheld: GitHub detected no licence in this paper's repository, PKUTAN/SAWT when it was checked. The setup block that called it is withheld with it, because it is written against that body. source_path and origin say where the code lives, to read under the repository's own terms. A run is recorded.

get_subsequent_mask Ran
ran, violated the contract we drafted
PKUTAN/SAWT/transformer/Models.py
pointer only (licence: NONE) · get_code("1eedfb10edb08c8a")
How it ran

The body of this sample is withheld: GitHub detected no licence in this paper's repository, PKUTAN/SAWT when it was checked. The setup block that called it is withheld with it, because it is written against that body. source_path and origin say where the code lives, to read under the repository's own terms. A run is recorded.

reshape_by_heads Ran
ran; our contract draft was wrong, not the code
PKUTAN/SAWT/transformer/Layers.py
pointer only (licence: NONE); the stored copy get_code serves, from yihang0410/RADAR, is pointer only (licence: NONE) · get_code("459fe521069329c6")
How it ran

The body of this sample is withheld: GitHub detected no licence in this paper's repository, PKUTAN/SAWT when it was checked. The setup block that called it is withheld with it, because it is written against that body. source_path and origin say where the code lives, to read under the repository's own terms. A run is recorded.

ActorCriticNetwork Not yet run
unverified (harvested, no recorded run)
pkutan/sawt/ActorCriticNetwork_qap_mixEncoder.py
pointer only (licence: NONE) · get_code("dcb619a621a712da")
How it ran

The body of this sample is withheld: GitHub detected no licence in this paper's repository, pkutan/sawt when it was checked. The setup block that called it is withheld with it, because it is written against that body. source_path and origin say where the code lives, to read under the repository's own terms. No invocation recorded.

Encoder Not yet run
unverified (harvested, no recorded run)
pkutan/sawt/ActorCriticNetwork_qap_mixEncoder.py
pointer only (licence: NONE) · get_code("995fc2d49101be12")
How it ran

The body of this sample is withheld: GitHub detected no licence in this paper's repository, pkutan/sawt when it was checked. The setup block that called it is withheld with it, because it is written against that body. source_path and origin say where the code lives, to read under the repository's own terms. No invocation recorded.

batch_pair_squared_dist Not yet run
unverified (harvested, no recorded run)
pkutan/sawt/ActorCriticNetwork_qap_mixEncoder.py
pointer only (licence: NONE) · get_code("f9a43158498be829")
How it ran

The body of this sample is withheld: GitHub detected no licence in this paper's repository, pkutan/sawt when it was checked. The setup block that called it is withheld with it, because it is written against that body. source_path and origin say where the code lives, to read under the repository's own terms. No invocation recorded.

Also present in other papers' code

Of 15 samples lifted from this paper's linked repositories, 15 carry a function identity and 0 do not. Of the 15 distinct functions with an identity, 3 are also present in other papers whose code we hold (3 with at least one paper dated earlier, 0 the same month, 1 later) and 12 are only here among the 52,977 papers whose code Syntology holds (as of 2026-09-26).

Only here means: among the 52,977 papers whose code Syntology holds (51,887 with lifted samples, 1,090 through their assemblies only), as of 2026-09-26, no other paper's lifted samples or current assembly bricks contain an identical function body after normalisation.

FunctionAlso present inEarliest-datedOthers named
reshape_by_heads 28 other papers
13 dated earlier, 13 later, 1 same year, order not determinable, 1 undated · 15 only as an assembly brick
2010.16011 (2020-10)
POMO: Policy Optimization with Multiple Optima for Reinforcement Learning
2106.11113 (2021-06)
Matrix Encoding Networks for Neural Combinatorial Optimization
2203.15386 (2022-03)
Pareto Set Learning for Neural Multi-objective Combinatorial Optimization
and 25 more not named here
get_pad_mask 6 other papers
6 dated earlier · 1 only as an assembly brick
1706.03762 (2017-06)
Attention Is All You Need
1804.02472 (2018-04)
Neural models of factuality
1905.05460 (2019-05)
Cognitive Graph for Multi-Hop Reading Comprehension at Scale
and 3 more not named here
get_subsequent_mask 6 other papers
6 dated earlier · 1 only as an assembly brick
1706.03762 (2017-06)
Attention Is All You Need
1905.05460 (2019-05)
Cognitive Graph for Multi-Hop Reading Comprehension at Scale
2005.08514 (2020-05)
Spatio-Temporal Graph Transformer Networks for Pedestrian Trajectory Prediction
and 3 more not named here

Presence, not direction: an identical function body in two papers' repositories does not say who wrote it, which came from which, or that either paper's method rests on it. Matching is exact after normalisation, so a renamed or edited function is not matched. Dates are when papers appeared, not when code was written. Only .py files the harvester lifted are covered; notebooks are not read. A new-style arXiv id YYMM.NNNN dates a paper to the month 20YY-MM; otherwise Paper.year dates it to the year; otherwise it is undated. Dates are when the paper appeared, not when the code was written. Read 2026-11-22.

Repositories linked to this paper

Some links come from the archived Papers with Code dataset (CC BY-SA 4.0): attribution and licence.

Abstract

Recently various optimization problems, such as Mixed Integer Linear Programming Problems (MILPs), have undergone comprehensive investigation, leveraging the capabilities of machine learning. This work focuses on learning-based solutions for efficiently solving the Quadratic Assignment Problem (QAPs), which stands as a formidable challenge in combinatorial optimization. While many instances of simpler problems admit fully polynomial-time approximate solution (FPTAS), QAP is shown to be strongly NPhard. Even finding a FPTAS for QAP is difficult, in the sense that the existence of a FPTAS implies P = N P . Current research on QAPs suffer from limited scale and computational inefficiency. To attack the aforementioned issues, we here propose the first solution of its kind for QAP in the learn-to-improve category. This work encodes facility and location nodes separately, instead of forming computationally intensive association graphs prevalent in current approaches. This design choice enables scalability to larger problem sizes. Furthermore, a Solution AWare Transformer (SAWT) architecture integrates the incumbent solution matrix with the attention score to effectively capture higher-order information of the QAPs. Our model's effectiveness is validated through extensive experiments on self-generated QAP instances of varying sizes and the QAPLIB benchmark.

For agents

The same record, over MCP at https://syntology.ai/mcp:

get_harvested_code_for_paper("2406.09899")
get_code_for_paper("2406.09899")
have("2406.09899")

The run record, dated, one paper per request, free:

curl https://syntology.ai/api/ran/2406.09899.json

A badge for a README (the split and the date, never a ratio):

[![Syntology run record](https://syntology.ai/api/ran/2406.09899.svg)](https://syntology.ai/paper/2406.09899)

Connect an agent — have() is free.