List your company

Fair k-center on SushiB

1.79Cost/LB Ratio (Gonzalez)Two-pass algorithm
1.77681.86591.9552.0441Feb 18, 2020

Evaluation results

MethodLinks
Two-pass algorithmCapacities=[2] * 62020.021.79
Chen et al.Capacities=[2, 2]2020.021.81
KaleCapacities=[2, 2]2020.021.81
Two-pass algorithmCapacities=[2, 2]2020.021.81
KaleCapacities=[2] * 62020.021.82
Distributed algorithmCapacities=[2, 2]2020.021.86
Chen et al.Capacities=[2] * 122020.021.94
KaleCapacities=[2] * 122020.021.94
Two-pass algorithmCapacities=[2] * 122020.021.94
Distributed algorithmCapacities=[2] * 122020.021.94
Chen et al.Capacities=[2] * 62020.022
Distributed algorithmCapacities=[2] * 62020.022
Kleindessner et al.Capacities=[2] * 122020.022.09
Kleindessner et al.Capacities=[2, 2]2020.022.11
Kleindessner et al.Capacities=[2] * 62020.022.12