ALGORITHM: LK-NYYY-12q 12 quadrant/nearest neighbors, don't look bit, greedy tour, MAX_DEPTH = 100
MACHINE: Athlon 1.2 GHz, 256 MB memory, Windows 2000 [ athlon1200 ]
RUN: 1
SUBMITTERS: H.D. Nguyen, I. Yoshihara, and K. Yamamori

E1k.0       23498620          0.07
E1k.1       23123848          0.08
E1k.2       23181010          0.08
E1k.3       23339144          0.07
E1k.4       22912898          0.09
E1k.5       23338409          0.08
E1k.6       23548491          0.08
E1k.7       23060719          0.08
E1k.8       23155966          0.08
E1k.9       23532456          0.09
E3k.0       40906880          0.27
E3k.1       40589097          0.29
E3k.2       40659082          0.30
E3k.3       40844860          0.29
E3k.4       41095902          0.27
E10k.0      72531049          1.31
E10k.1      72711417          1.32
E10k.2      72393622          1.33
E31k.0     128312376          5.15
E31k.1     128545979          5.21
E100k.0    227554408         21.50
E100k.1    227648627         21.38
E316k.0    404662678         78.57
E1M.0      719291645        398.02
C1k.0       11468526          0.29
C1k.1       11462413          0.22
C1k.2       11019660          0.22
C1k.3       11939874          0.26
C1k.4       11589195          0.23
C1k.5       11685564          0.27
C1k.6       10246732          0.27
C1k.7       10849013          0.26
C1k.8       11859112          0.24
C1k.9       10992526          0.22
C3k.0       19378404          0.63
C3k.1       19354350          0.65
C3k.2       20109776          0.81
C3k.3       19890668          0.69
C3k.4       19096254          0.61
C10k.0      33564021          2.90
C10k.1      33966881          3.04
C10k.2      34176933          2.98
C31k.0      61075985          9.78
C31k.1      61002979         10.41
C100k.0    107844162         39.13
C100k.1    108052792         40.65
C316k.0    192061889        136.49
M1k.0        2079538          0.47
M1k.1        2165673          0.51
M1k.2        2165363          0.47
M1k.3        2057059          0.47
M3k.0        2121267          4.91
M3k.1        2103730          5.05
M10k.0       2075083        404.82
dsj1000     18835814          0.34
pr1002        263396          0.11
si1032         92954          0.43
u1060         225596          0.15
vm1084        242088          0.13
pcb1173        57504          0.12
d1291          53092          0.14
rl1304        255987          0.12
rl1323        272753          0.10
nrw1379        56995          0.16
fl1400         20307          0.40
u1432         153987          0.14
fl1577         22972          0.30
d1655          62634          0.18
vm1748        338618          0.19
u1817          58264          0.18
rl1889        321149          0.26
d2103          81245          0.20
u2152          65823          0.19
u2319         234929          0.33
pr2392        382005          0.21
pcb3038       138929          0.26
fl3795         29395          0.66
fnl4461       183714          0.55
rl5915        573330          0.57
rl5934        563663          0.55
pla7397     23395752          1.11
rl11849       935549          1.44
usa13509    20149379          1.81
brd14051      473381          1.71
d15112       1583056          2.11
d18512        649776          2.06
pla33810    66686654          5.31
pla85900   143820789         13.46