Share your thoughts, 1 month free Claude Pro on us
See more
Home
/
Benchmarks
Generalized Assignment Problem on GAP
Loading...
-1
Approximation Ratio
Approximation Algorithm [17]
-1.05
-1.025
-1
-0.975
May 26, 2026
Approximation Ratio
Integrality Gap
Inapproximability Factor
UG-Hardness
Updated 7d ago
Evaluation Results
Method
Method
Links
Approximation Ratio
Integrality Gap
Inapproximability Factor
UG-Hardness
Approximation Algorithm [17]
2026.05
-1
-
-
-
Configuration LP [17]
Relaxation=Configurati...
2026.05
-
5
-
-
Inapproximability Result [13]
2026.05
-
-
11
-
Hardness via Dictator Test
2026.05
-
-
-
145
Feedback
Search any
task
Search any
task