Figure 4
Average running times of all instances. Average running times of all instances for first (top) and second (bottom) data set. Running times are depicted in dependency on varying d around dopt. Algorithm Gramm is shown separately for the second data set due to the long running times.