ALGORITHM: LK-Neto-20n : Lin-Kernighan-Neto-20-nearest-neighbors, don't look bits, maxdepth 50: base implementation without cluster compensation 
MACHINE: 1 GHZ Pentium III with 2 GB RAM, Windows OS [ pent1000 ]
RUN: Average of 5
SUBMITTER: Neto
E1k.0          23657595     0.30   0.30
E1k.1          23245705     0.36   0.30
E1k.2          23249378     0.33   0.30
E1k.3          23385450     0.28   0.30
E1k.4          22989868     0.29   0.30
E1k.5          23500208     0.32   0.30
E1k.6          23606587     0.30   0.30
E1k.7          23113300     0.32   0.30
E1k.8          23238887     0.25   0.30
E1k.9          23661983     0.30   0.30
E3k.0          41097986     0.99   0.70
E3k.1          40794046     0.94   0.70
E3k.2          40794731     0.96   0.70
E3k.3          41045452     0.93   0.70
E3k.4          41246004     0.91   0.70
E10k.0         72733166     3.39   2.10
E10k.1         72963246     3.44   2.10
E10k.2         72646574     3.29   2.10
E31k.0        128832197    12.18   6.40
E31k.1        128943216    11.84   6.40
E100k.0       228624253    41.50  20.30
E100k.1       228478992    40.42  20.30
E316k.0       406227840   137.14  66.70
E1M.0         721998418   465.85 200.80
E3M.0        1283060040  1733.46 642.60
C1k.0          11782821    13.28   0.30
C1k.1          11577560    13.69   0.30
C1k.2          11133345    13.73   0.30
C1k.3          12092909    12.57   0.30
C1k.4          11926209    15.40   0.30
C1k.5          12042626    15.29   0.30
C1k.6          10783179     8.82   0.30
C1k.7          11078568    12.17   0.30
C1k.8          11895361    13.83   0.30
C1k.9          11325913    10.22   0.30
C3k.0          20101073    34.78   0.70
C3k.1          20359045    36.82   0.70
C3k.2          20587646    35.62   0.70
C3k.3          20288181    31.74   0.70
C3k.4          19973712    37.50   0.70
C10k.0         35028248   104.19   2.10
C10k.1         35252117   100.92   2.10
C10k.2         35594585   105.38   2.10
C31k.0         63459843   315.57   6.40
C31k.1         62796565   315.00   6.40
C100k.0       110929683   998.92  20.30
C100k.1       110972824  1004.65  20.30
C316k.0       196880064  3184.09  66.70
M1k.0           2098289     1.56   4.70
M1k.1           2190318     1.54   4.70
M1k.2           2182062     1.57   4.70
M1k.3           2094301     1.57   4.70
M3k.0           2159149    14.51  42.10
M3k.1           2138934    14.54  42.10
M10k.0          2127862   151.20 406.50
dsj1000        19113221     4.85   0.30
pr1002           263242     1.49   0.30
u1060            226824     4.03   0.30
vm1084           241800     0.89   0.30
pcb1173           57587     0.35   0.30
d1291             52369     4.90   0.30
rl1304           259116     2.39   0.30
rl1323           273325     1.65   0.30
nrw1379           57084     0.28   0.40
fl1400            21146    29.68   0.40
u1432            154906     0.35   0.30
fl1577            23911    20.62   0.40
d1655             63302     7.33   0.40
vm1748           340288     1.92   0.40
u1817             58245     2.22   0.40
rl1889           322811     5.33   0.40
d2103             82087     8.28   0.50
u2152             65432     1.18   0.50
u2319            235241     0.44   0.50
pr2392           384199     1.01   0.50
pcb3038          139528     1.02   0.60
fl3795            30969    38.88   0.90
fnl4461          184442     0.94   1.00
rl5915           573441     7.07   1.30
rl5934           569897    12.92   1.30
pla7397        23724730    17.94   1.50
rl11849          936269    11.73   2.40
usa13509       20245886    13.24   2.80
brd14051         475429    10.42   2.90
d15112          1590174     7.33   3.10
d18512           652390     6.91   4.00
pla33810       67564078   108.91   6.70
pla85900      144785628   181.16  16.60