Figure 9: Impact of the maximum allowed running time on the computation of average running time.