ALGORITHM:  Balas-Simonetti-Dynamic-Programming-Heuristic[k=10]
MACHINE: Sun Ultra 60 with 360 Mhz UltraSPARC-II processors [ sparc360 ]
RUN: 1
SUBMITTER: Simonetti
E1k.0 23481803 7.9 -- 3.76
E1k.1 23016670 8.15 -- 3.73
E1k.2 23079837 8.14 -- 3.68
E1k.3 23185775 7.72 -- 3.75
E1k.4 22812163 7.67 -- 3.65
E1k.5 23221170 7.76 -- 3.71
E1k.6 23364688 7.57 -- 3.72
E1k.7 22935545 8.03 -- 3.72
E1k.8 23088876 7.8 -- 3.70
E1k.9 23389557 7.75 -- 3.72
E3k.0 40721539 29.17 -- 11.71
E3k.1 40410047 29.59 -- 11.68
E3k.2 40408606 29.45 -- 11.67
E3k.3 40725603 31.55 -- 11.68
E3k.4 40875844 30.28 -- 11.70
E10k.0 72027572 144.15 -- 36.83
E10k.1 72214968 143.35 -- 36.85
E10k.2 71970279 142.54 -- 36.80
E31k.0 127602449 574.06 11 116.38
E31k.1 127776265 570.61 11 116.25
E100k.0 226390866 2320.69 33 369.23
E100k.1 226285104 2351.35 33 369.48
E316k.0 402352531 8920.33 102 1172.18
E1M.0 715103854 35192.68 281 3707.77
C1k.0 11444885 19.02 -- 3.70
C1k.1 11377811 16.39 -- 3.69
C1k.2 11257122 22.66 -- 3.70
C1k.3 11893100 21.51 -- 3.71
C1k.4 11612922 21.37 -- 3.71
C1k.5 11428491 18.89 -- 3.73
C1k.6 10188565 16.99 -- 3.70
C1k.7 10870347 20.81 -- 3.70
C1k.8 11822943 23.12 -- 3.71
C1k.9 10976779 24.14 -- 3.72
C3k.0 19720031 84.26 -- 11.73
C3k.1 19219186 82.87 -- 11.68
C3k.2 19878681 84.32 -- 11.81
C3k.3 19665194 82.5 -- 11.72
C3k.4 19292619 73.73 -- 11.75
C10k.0 33491014 441.69 -- 36.82
C10k.1 33661105 412.22 -- 36.82
C10k.2 33442659 401.54 -- 36.88
C31k.0 60211510 1831.03 11 117.22
C31k.1 60193297 1915.43 11 117.14
C100k.0 105804427 7711.28 33 371.94
C100k.1 106700436 7934.58 33 372.16
C316k.0 189476464 31675.8 102 1175.14
M1k.0 2078943 55.58 5 5.10
M1k.1 2160518 57.29 5 5.08
M1k.2 2170971 66.99 5 5.15
M1k.3 2058136 65.82 5 5.11
M3k.0 2131612 493.46 39 26.33
M3k.1 2119022 516.3 39 26.43
dsj1000 18728585 13.48 -- 3.71
pr1002 260293 7.48 -- 3.70
si1032 92872 10.97 -- 4.85
u1060 224497 9.25 -- 3.92
vm1084 240113 9.54 -- 4.01
pcb1173 57054 7.97 -- 4.25
d1291 51072 8.76 -- 4.64
rl1304 255370 11.66 -- 4.70
rl1323 271636 10.33 -- 4.76
nrw1379 56750 10.66 -- 5.08
fl1400 20260 42.3 -- 5.14
u1432 153678 11.6 -- 5.25
fl1577 23817 21.68 -- 5.73
d1655 62390 11.03 -- 6.00
vm1748 336887 17.29 -- 6.28
u1817 57655 11.7 -- 6.59
rl1889 318032 17.16 -- 6.80
d2103 81737 18.26 -- 7.46
u2152 64696 13.33 -- 7.82
u2319 234683 37.9 -- 8.57
pr2392 379987 17.49 -- 8.82
pcb3038 138126 22.87 -- 11.14
fl3795 29432 59.01 -- 13.51
fnl4461 182973 38.41 -- 16.39
rl5915 569866 55.74 -- 20.80
rl5934 559688 55.24 -- 21.02
pla7397 23319403 85.59 -- 26.86
rl11849 926610 160.08 -- 42.39
usa13509 20034458 231.13 -- 50.09
brd14051 471410 171.87 -- 51.58
d15112 1576257 253.18 -- 55.90
d18512 646356 226.26 -- 67.91
pla33810 66333382 473.67 12 122.84
pla85900 142757442 1478.58 28 313.85