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

KroAB100: 36
KroAB150: 91
KroAB200: 212
KroAB300: 828
KroAB400: 2397
KroAB500: 6601
KroAC100: 30
KroAD100: 26
KroBC100: 36
KroBD100: 37
KroCD100: 28

EuclAB100: 29
EuclAB300: 783
EuclAB500: 6309

RdAB100: 26
RdAB300: 351
RdAB500: 1095

MixedAB100: 28
MixedAB300: 447
MixedAB500: 2682

ClusteredAB100: 56
ClusteredAB300: 1555
ClusteredAB500: 13495