Share your thoughts, 1 month free Claude Pro on us
See more
Home
/
Benchmarks
Budgeted Allocation
Loading...
4
Approximation Ratio
Approximation Algorithm [22]
3.8
3.9
4
4.1
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 [22]
2026.05
4
-
-
-
Configuration LP [23]
Relaxation=Configurati...
2026.05
-
2
-
-
Inapproximability Result [13]
2026.05
-
-
16
-
Hardness via Dictator Test
2026.05
-
-
-
243
Feedback
Search any
task
Search any
task