ALGORITHM:  Balas-Simonetti-Dynamic-Programming-Heuristic[k=8]
MACHINE: Sun Ultra 60 with 360 Mhz UltraSPARC-II processors [ sparc360 ]
RUN: 1
SUBMITTER: Simonetti
E1k.0 23481803 4.8 -- 0.66
E1k.1 23016670 5.09 -- 0.67
E1k.2 23079837 5.13 -- 0.67
E1k.3 23185775 4.63 -- 0.66
E1k.4 22812163 4.69 -- 0.67
E1k.5 23221170 4.71 -- 0.66
E1k.6 23364688 4.51 -- 0.66
E1k.7 22935545 4.99 -- 0.68
E1k.8 23088876 4.77 -- 0.67
E1k.9 23389557 4.69 -- 0.66
E3k.0 40721539 19.53 -- 2.07
E3k.1 40410047 19.95 -- 2.04
E3k.2 40408606 19.82 -- 2.04
E3k.3 40725603 21.93 -- 2.06
E3k.4 40875844 20.63 -- 2.05
E10k.0 72027572 113.97 -- 6.65
E10k.1 72214968 113.12 -- 6.62
E10k.2 71970279 112.39 -- 6.65
E31k.0 127602449 478.47 10 20.79
E31k.1 127776265 475.13 10 20.77
E100k.0 226390866 2017.74 28 66.28
E100k.1 226285104 2048.15 28 66.28
E316k.0 402352601 7953.87 88 205.72
E1M.0 715103886 32135.8 274 650.92
C1k.0 11444885 15.98 -- 0.66
C1k.1 11377811 13.37 -- 0.67
C1k.2 11257122 19.62 -- 0.66
C1k.3 11893100 18.46 -- 0.66
C1k.4 11612922 18.33 -- 0.67
C1k.5 11428491 15.83 -- 0.67
C1k.6 10188565 13.97 -- 0.68
C1k.7 10870347 17.78 -- 0.67
C1k.8 11822943 20.08 -- 0.67
C1k.9 10976779 21.08 -- 0.66
C3k.0 19720031 74.57 -- 2.04
C3k.1 19219186 73.24 -- 2.05
C3k.2 19878681 74.56 -- 2.05
C3k.3 19665194 72.84 -- 2.06
C3k.4 19292619 64.04 -- 2.06
C10k.0 33491014 411.52 -- 6.65
C10k.1 33661105 382.04 -- 6.64
C10k.2 33442659 371.36 -- 6.70
C31k.0 60211664 1734.54 10 20.73
C31k.1 60193297 1819.09 10 20.80
C100k.0 105804529 7405.85 28 66.51
C100k.1 106700584 7628.8 28 66.38
C316k.0 189476542 30707.2 88 206.53
M1k.0 2078943 52.58 5 2.10
M1k.1 2160518 54.32 5 2.11
M1k.2 2170971 63.91 5 2.07
M1k.3 2058136 62.79 5 2.08
M3k.0 2131612 483.81 39 16.68
M3k.1 2119022 506.6 39 16.73
dsj1000 18728585 10.43 -- 0.66
pr1002 260293 4.46 -- 0.68
si1032 92872 7.96 -- 1.84
u1060 224497 6.05 -- 0.72
vm1084 240113 6.23 -- 0.70
pcb1173 57054 4.49 -- 0.77
d1291 51072 4.96 -- 0.84
rl1304 255370 7.78 -- 0.82
rl1323 271636 6.42 -- 0.85
nrw1379 56750 6.51 -- 0.93
fl1400 20260 38.07 -- 0.91
u1432 153678 7.27 -- 0.92
fl1577 23817 16.97 -- 1.02
d1655 62391 6.09 -- 1.06
vm1748 336887 12.15 -- 1.14
u1817 57655 6.29 -- 1.18
rl1889 318036 11.64 -- 1.28
d2103 81740 12.14 -- 1.34
u2152 64699 6.87 -- 1.36
u2319 234683 30.87 -- 1.54
pr2392 379987 10.22 -- 1.55
pcb3038 138126 13.7 -- 1.97
fl3795 29432 47.85 -- 2.35
fnl4461 182973 24.89 -- 2.87
rl5915 569866 38.71 -- 3.77
rl5934 559688 37.98 -- 3.76
pla7397 23320115 63.39 -- 4.66
rl11849 926610 125.16 -- 7.47
usa13509 20034458 189.86 -- 8.82
brd14051 471410 129.25 -- 8.96
d15112 1576257 207.14 -- 9.86
d18512 646356 170.26 -- 11.91
pla33810 66333821 372.93 10 22.10
pla85900 142757442 1217.19 25 52.46