Generalized Assignment Problem on GAP
-1Approximation RatioApproximation Algorithm [17]
Evaluation results
| Method | Links | ||||
|---|---|---|---|---|---|
| Approximation Algorithm [17]2026.05 | -1 | — | — | — | |
| Configuration LP [17]Relaxation=Configuration LP2026.05 | — | 5 | — | — | |
| Hardness via Dictator Test2026.05 | — | — | — | 145 | |
| Inapproximability Result [13]2026.05 | — | — | 11 | — |