Figure 10: The average relative deviation from the optimal solution Δ in different algorithms with fixed collected during T slots.