ALGORITHM: 3-Opt:Bentley kd-tree based implementation
MACHINE: Silicon Graphics 196 Mhz MIPS R10000 [ mips196 ]
RUN: 1
SUBMITTER: Johnson-McGeoch
E1k.0         23857344     0.47
E1k.1         23579414     0.44
E1k.2         23688291     0.50
E1k.3         23806630     0.45
E1k.4         23366254     0.46
E1k.5         23800059     0.46
E1k.6         24147213     0.57
E1k.7         23478302     0.55
E1k.8         23614169     0.43
E1k.9         24164591     0.49
E3k.0         41866910     1.66
E3k.1         41573835     1.51
E3k.2         41573789     1.54
E3k.3         41806270     1.55
E3k.4         41945237     1.51
E10k.0        73960010     5.20
E10k.1        74160873     5.33
E10k.2        73964963     5.21
E31k.0       131179208    17.02
E31k.1       130988555    17.12
E100k.0      232454298    69.51
E100k.1      232090933    67.83
E316k.0      412595997   362.53
C1k.0         11623394     4.68
C1k.1         11654180     5.07
C1k.2         11272519     5.41
C1k.3         12219461     5.51
C1k.4         11844024     6.92
C1k.5         11863126     3.96
C1k.6         10437917     5.76
C1k.7         10956469     4.12
C1k.8         11873808     2.85
C1k.9         11209283     6.74
C3k.0         19991744    26.97
C3k.1         19898864    26.65
C3k.2         20286112    14.29
C3k.3         20344539    42.30
C3k.4         19523100    13.05
C10k.0        34372458    64.54
C10k.1        34827887   134.28
C10k.2        34977598   103.14
C31k.0        62577873   139.87
C31k.1        61982393   235.35
C100k.0      109645177   727.49
C100k.1      110331927   835.01
C316k.0      195642977  2641.92
E1M.0        733532768  3746.01
E3M.0       1303450428 29679.77
E10M.0      2317262517 266594.30
dsj1000      19252417     2.13
pr1002         269682     0.76
pcb1173         59176     0.59
rl1304         262126     0.82
rl1323         276243     0.87
nrw1379         58255     0.61
u1432          158132     0.57
rl1889         330682     1.29
u2319          238973     0.70
pr2392         390709     1.22
pcb3038        142401     1.63
fnl4461        188454     2.18
rl5915         582271     2.96
rl5934         576782     4.24
pla7397      24053910    17.23
brd14051       485079   290.24
d15112        1617326     8.05
d18512         663535    11.35
pla33810     68313198    22.46
pla85900    147128137    72.54