Running time in seconds on a Pentium IV with 3 Ghz CPUs and 512 MB of
RAM (mean on 20 executions):

KroAB200: 115
KroAB300: 232
KroAB400: 434
KroAB500: 731
KroAB750: 2301
KroAB1000: 7206

EuclAB100: 26
EuclAB300: 259
EuclAB500: 693

RdAB100: 25
RdAB300: 305
RdAB500: 816

MixedAB100: 26
MixedAB300: 238
MixedAB500: 866

ClusteredAB100: 50
ClusteredAB300: 366
ClusteredAB500: 1518