ALGORITHM:  Balas-Simonetti-Dynamic-Programming-Heuristic[k=6]
MACHINE: Sun Ultra 60 with 360 Mhz UltraSPARC-II processors [ sparc360 ]
RUN: 1
SUBMITTER: Simonetti
E1k.0 23481803 4.29 -- 0.15
E1k.1 23016670 4.56 -- 0.14
E1k.2 23079837 4.58 -- 0.12
E1k.3 23185775 4.1 -- 0.13
E1k.4 22812163 4.15 -- 0.13
E1k.5 23221170 4.19 -- 0.14
E1k.6 23364688 4 -- 0.15
E1k.7 22935545 4.45 -- 0.14
E1k.8 23088876 4.25 -- 0.15
E1k.9 23389557 4.17 -- 0.14
E3k.0 40721539 17.84 -- 0.38
E3k.1 40410047 18.3 -- 0.39
E3k.2 40408606 18.18 -- 0.40
E3k.3 40725603 20.28 -- 0.41
E3k.4 40875844 18.96 -- 0.38
E10k.0 72027572 108.58 -- 1.26
E10k.1 72214968 107.72 -- 1.22
E10k.2 71970279 106.97 -- 1.23
E31k.0 127603246 461.56 8 3.88
E31k.1 127776265 458.25 8 3.89
E100k.0 226390866 1963.8 24 12.34
E100k.1 226285259 1994.11 24 12.24
E316k.0 402353354 7787 75 38.85
E1M.0 715104010 31607.8 235 122.90
C1k.0 11444885 15.44 -- 0.12
C1k.1 11377811 12.83 -- 0.13
C1k.2 11257122 19.08 -- 0.12
C1k.3 11893100 17.92 -- 0.12
C1k.4 11612922 17.79 -- 0.13
C1k.5 11428491 15.3 -- 0.14
C1k.6 10188565 13.42 -- 0.13
C1k.7 10870347 17.24 -- 0.13
C1k.8 11822943 19.56 -- 0.15
C1k.9 10976779 20.56 -- 0.14
C3k.0 19720031 72.93 -- 0.40
C3k.1 19219186 71.58 -- 0.39
C3k.2 19878681 72.93 -- 0.42
C3k.3 19665194 71.19 -- 0.41
C3k.4 19292619 62.39 -- 0.41
C10k.0 33491014 406.12 -- 1.25
C10k.1 33661105 376.6 -- 1.20
C10k.2 33442659 365.89 -- 1.23
C31k.0 60211776 1717.68 8 3.87
C31k.1 60193297 1802.16 8 3.87
C100k.0 105804544 7351.89 24 12.55
C100k.1 106700691 7574.78 24 12.36
C316k.0 189476976 30539.7 75 39.04
M1k.0 2078943 52.02 5 1.54
M1k.1 2160518 53.78 5 1.57
M1k.2 2170971 63.4 5 1.56
M1k.3 2058136 62.32 5 1.61
M3k.0 2131612 482.01 39 14.88
M3k.1 2119022 504.87 39 15.00
dsj1000 18728585 9.9 -- 0.13
pr1002 260293 3.91 -- 0.13
si1032 92872 7.4 -- 1.28
u1060 224497 5.48 -- 0.15
vm1084 240113 5.68 -- 0.15
pcb1173 57054 3.88 -- 0.16
d1291 51072 4.3 -- 0.18
rl1304 255370 7.13 -- 0.17
rl1323 271636 5.74 -- 0.17
nrw1379 56750 5.77 -- 0.19
fl1400 20260 37.35 -- 0.19
u1432 153678 6.53 -- 0.18
fl1577 23817 16.16 -- 0.21
d1655 62395 5.24 -- 0.21
vm1748 336887 11.23 -- 0.22
u1817 57655 5.34 -- 0.23
rl1889 318036 10.59 -- 0.23
d2103 81740 11.07 -- 0.27
u2152 64699 5.78 -- 0.27
u2319 234683 29.63 -- 0.30
pr2392 379987 8.97 -- 0.30
pcb3038 138126 12.11 -- 0.38
fl3795 29432 45.97 -- 0.47
fnl4461 182973 22.59 -- 0.57
rl5915 569866 35.64 -- 0.70
rl5934 559688 34.94 -- 0.72
pla7397 23321234 59.63 -- 0.90
rl11849 926610 119.14 -- 1.45
usa13509 20034458 182.72 -- 1.68
brd14051 471410 122.01 -- 1.72
d15112 1576257 199.09 -- 1.81
d18512 646356 160.55 -- 2.20
pla33810 66334535 354.85 9 4.02
pla85900 142757442 1174.6 21 9.87