Share your thoughts, 1 month free Claude Pro on us
See more
Home
/
Benchmarks
Quadratic Assignment Problem on Uniformly Random synthetic datasets n=20
Loading...
76.56
Cost
Ro-TS
75.8824
80.4562
85.03
89.6038
Apr 22, 2026
Cost
Optimality Gap
Computation Time (s)
Updated 1mo ago
Evaluation Results
Method
Method
Links
Cost
Optimality Gap
Computation Time (s)
Ro-TS
Iterations=5k
2026.04
76.56
0
1
BMA
2026.04
76.56
0
1
PLMA
Fine-tuning iterations...
2026.04
76.56
0
9.6
PLMA
Fine-tuning iterations=50
2026.04
76.59
0.05
2.47
Ro-TS
Iterations=1k
2026.04
76.61
0.07
17.56
C-SA
2026.04
76.64
0.11
2
IPFP
Random initializations=25
2026.04
77.6
1.37
54.7
PLMA
Fine-tuning iterations=1
2026.04
78.23
2.2
0.06
IPFP
2026.04
79.13
3.39
2.12
NGM
2026.04
88.34
15.49
25.08
SM
2026.04
92.32
20.73
0.19
RRWM
2026.04
93.5
22.27
11.11
Feedback
Search any
task
Search any
task
