Fair k-center on SushiB
1.79Cost/LB Ratio (Gonzalez)Two-pass algorithm
Evaluation Results
| Method | Links | |
|---|---|---|
| Two-pass algorithmCapacities=[2] * 62020.02 | 1.79 | |
| Chen et al.Capacities=[2, 2]2020.02 | 1.81 | |
| KaleCapacities=[2, 2]2020.02 | 1.81 | |
| Two-pass algorithmCapacities=[2, 2]2020.02 | 1.81 | |
| KaleCapacities=[2] * 62020.02 | 1.82 | |
| Distributed algorithmCapacities=[2, 2]2020.02 | 1.86 | |
| Chen et al.Capacities=[2] * 122020.02 | 1.94 | |
| KaleCapacities=[2] * 122020.02 | 1.94 | |
| Two-pass algorithmCapacities=[2] * 122020.02 | 1.94 | |
| Distributed algorithmCapacities=[2] * 122020.02 | 1.94 | |
| Chen et al.Capacities=[2] * 62020.02 | 2 | |
| Distributed algorithmCapacities=[2] * 62020.02 | 2 | |
| Kleindessner et al.Capacities=[2] * 122020.02 | 2.09 | |
| Kleindessner et al.Capacities=[2, 2]2020.02 | 2.11 | |
| Kleindessner et al.Capacities=[2] * 62020.02 | 2.12 |