ALGORITHM: 2.5-Opt:Bentley kd-tree based implementation
MACHINE: Silicon Graphics 196 Mhz MIPS R10000 [ mips196 ]
RUN: 1
SUBMITTER: Johnson-McGeoch
E1k.0         24222814     0.27
E1k.1         24001405     0.26
E1k.2         23942740     0.29
E1k.3         24081452     0.31
E1k.4         23651335     0.28
E1k.5         24159945     0.27
E1k.6         24405885     0.30
E1k.7         23746104     0.31
E1k.8         23795833     0.28
E1k.9         24649803     0.29
E3k.0         42261579     0.93
E3k.1         42077778     0.96
E3k.2         41947475     0.88
E3k.3         42412480     0.96
E3k.4         42336775     0.91
E10k.0        74820706     3.10
E10k.1        75108787     3.21
E10k.2        75003323     3.03
E31k.0       132642157    10.82
E31k.1       132345034    10.77
E100k.0      235110213    45.75
E100k.1      234573015    45.32
E316k.0      416864429   248.79
C1k.0         11825021     0.36
C1k.1         11915089     0.36
C1k.2         11387276     0.35
C1k.3         12347428     0.36
C1k.4         11926874     0.36
C1k.5         12102311     0.38
C1k.6         10631162     0.35
C1k.7         11128554     0.37
C1k.8         12047401     0.34
C1k.9         11350857     0.41
C3k.0         20485070     1.22
C3k.1         20368169     1.19
C3k.2         20956575     1.27
C3k.3         20399113     1.20
C3k.4         19869707     1.16
C10k.0        35294346     3.74
C10k.1        35906382     3.89
C10k.2        35686073     3.88
C31k.0        64147993    13.48
C31k.1        63616390    13.08
C100k.0      112505330    52.51
C100k.1      113182931    53.69
C316k.0      200982347   214.16
E1M.0        741100244  2029.80
E3M.0       1317102733 17367.35
E10M.0      2340892140 170897.47
dsj1000      19673718     0.30
pr1002         273782     0.32
pcb1173         59492     0.35
rl1304         267903     0.37
rl1323         286058     0.33
nrw1379         58650     0.38
u1432          159656     0.36
rl1889         336762     0.54
u2319          239261     0.56
pr2392         405106     0.79
pcb3038        144409     0.90
fnl4461        190125     1.33
rl5915         589371     1.43
rl5934         592561     1.69
pla7397      24437029     2.09
brd14051       490079     4.77
d15112        1631699     4.78
d18512         669868     6.00
pla33810     69237146     9.79
pla85900    148638461    30.34