================================================================== Authors's Name :Schutt, Feydy, Stuckey, Wallace Authors's Email :aschutt@csse.unimelb.edu.au Instance Set :j120 Type :sm Date : 1/12/09 ================================================================== Research Report: Explaining the cumulative propagator ================================================================== Computer : Intel(R) Xeon(R) CPU E54052 Processor : X86-64 Clockpulse : 2.0 GHz Operating System : GNU/Linux Language : G12 Constraint Programming Platform Average CPU-Time : 14.67 sec. ================================================================== Parameter Instance Makespan CPU-Time[sec.] ------------------------------------------------------------------ 1 2 109 1.74 1 3 125 194.66 1 4 97 0.31 1 5 112 1.12 1 6 84 0.12 1 7 117 0.28 1 8 109 5.44 1 9 112 0.45 1 10 108 0.63 2 1 87 0.14 2 2 75 0.12 2 3 92 0.52 2 4 95 0.09 2 5 103 0.23 2 6 92 0.09 2 7 90 0.11 2 8 83 0.11 2 9 94 0.17 2 10 96 0.24 3 1 80 0.15 3 2 88 0.03 3 3 100 0.04 3 4 71 0.05 3 5 84 0.05 3 6 102 0.03 3 7 93 0.05 3 8 77 0.23 3 9 86 0.03 3 10 103 0.04 4 1 74 0.03 4 2 107 0.03 4 3 95 0.02 4 4 75 0.03 4 5 74 0.02 4 6 90 0.03 4 7 81 0.04 4 8 90 0.02 4 9 79 0.02 4 10 77 0.02 5 1 92 0.02 5 2 80 0.02 5 3 72 0.03 5 4 97 0.03 5 5 77 0.03 5 6 88 0.04 5 7 84 0.02 5 8 78 0.02 5 9 106 0.03 5 10 92 0.02 8 1 95 2.07 9 1 88 0.06 9 2 94 0.19 9 3 87 0.12 9 5 114 0.07 9 6 98 0.71 9 7 80 0.21 9 8 80 0.13 9 9 87 0.28 9 10 84 0.26 10 1 111 0.16 10 2 91 0.11 10 3 99 0.13 10 4 95 0.21 10 5 97 0.19 10 6 92 0.03 10 7 79 0.20 10 8 114 0.15 10 9 77 0.03 10 10 66 0.04 14 3 88 0.97 14 6 91 0.49 14 9 101 0.24 15 1 81 0.15 15 2 75 0.07 15 3 87 0.11 15 4 82 0.17 15 5 87 0.10 15 6 97 0.12 15 7 75 0.07 15 8 126 0.11 15 9 109 0.09 15 10 91 0.12 19 1 88 0.28 19 7 93 0.16 19 10 88 0.12 20 1 89 49.89 20 2 99 0.60 20 4 89 0.21 20 5 69 0.14 20 6 80 0.18 20 7 81 0.11 20 8 107 198.67 20 9 80 0.10 20 10 81 0.60 21 1 114 3.49 21 2 117 20.67 21 3 143 0.47 21 4 135 1.62 21 5 110 0.29 21 6 109 0.63 21 7 111 9.21 21 8 127 0.18 21 9 102 0.30 21 10 102 1.41 22 1 101 0.27 22 2 107 0.11 22 3 96 47.84 22 4 90 0.16 22 5 93 0.12 22 6 103 0.15 22 7 133 0.04 22 8 103 0.79 22 9 109 0.11 22 10 79 0.05 23 1 107 0.03 23 2 116 0.03 23 3 99 0.03 23 4 106 0.03 23 5 99 0.04 23 6 106 0.10 23 7 104 0.05 23 8 101 0.03 23 9 107 0.06 23 10 100 0.03 24 1 93 0.04 24 2 91 0.02 24 3 89 0.03 24 4 101 0.03 24 5 86 0.02 24 6 95 0.03 24 7 112 0.04 24 8 104 0.03 24 9 82 0.05 24 10 91 0.02 25 1 82 0.04 25 2 108 0.02 25 3 100 0.02 25 4 117 0.02 25 5 100 0.02 25 6 92 0.04 25 7 92 0.03 25 8 80 0.03 25 9 94 0.02 25 10 92 0.02 28 2 110 20.58 28 3 101 0.49 28 4 112 21.25 28 5 102 0.18 28 6 103 1.54 28 8 99 145.19 28 9 98 168.89 28 10 116 487.44 29 1 104 0.06 29 2 91 0.07 29 4 80 0.67 29 5 102 0.43 29 7 97 0.07 29 8 80 0.35 29 9 97 0.30 29 10 96 0.16 30 1 102 0.10 30 2 112 0.04 30 3 108 0.05 30 4 83 0.07 30 5 83 1.08 30 6 79 0.09 30 7 93 0.38 30 8 79 0.14 30 9 93 0.09 30 10 86 0.08 34 4 95 0.83 34 6 100 0.34 34 7 105 2.33 34 10 101 1.50 35 1 87 0.11 35 2 111 299.85 35 3 77 46.26 35 4 101 0.44 35 5 92 35.57 35 6 86 0.15 35 7 99 0.23 35 8 101 0.26 35 9 91 0.55 35 10 86 0.25 39 5 106 0.28 39 6 95 0.38 40 2 90 44.95 40 3 87 9.41 40 4 112 0.10 40 5 101 0.13 40 6 90 0.19 40 7 91 0.18 40 8 97 0.25 40 9 117 0.61 40 10 96 0.12 41 1 127 0.22 41 2 141 10.02 41 3 141 0.81 41 4 116 0.73 41 5 138 0.20 41 6 113 0.34 41 7 109 1.69 41 8 138 0.77 41 9 121 2.29 41 10 136 0.44 42 2 126 0.05 42 3 106 0.11 42 4 104 0.13 42 5 120 1.63 42 6 119 0.54 42 7 123 0.05 42 8 113 12.93 42 9 104 0.12 42 10 118 0.20 43 1 105 0.04 43 2 120 0.04 43 3 95 0.04 43 4 105 0.06 43 5 105 0.08 43 6 98 0.20 43 7 122 0.06 43 8 115 0.05 43 9 105 0.04 43 10 113 0.03 44 1 100 0.02 44 2 112 0.03 44 3 107 0.03 44 4 95 0.03 44 5 98 0.05 44 6 106 0.03 44 7 98 0.02 44 8 108 0.07 44 9 91 0.02 44 10 98 0.05 45 1 108 0.03 45 2 91 0.02 45 3 98 0.02 45 4 103 0.03 45 5 116 0.03 45 6 125 0.02 45 7 103 0.02 45 8 103 0.03 45 9 114 0.02 45 10 99 0.02 48 1 100 14.09 48 5 110 441.56 48 8 116 592.90 48 9 113 4.65 48 10 111 61.72 49 1 96 0.21 49 3 96 44.34 49 4 96 258.17 49 5 89 2.91 49 6 128 0.16 49 7 99 2.75 49 8 113 2.11 49 9 97 0.36 49 10 97 453.25 50 1 116 0.07 50 2 112 1.35 50 3 111 0.14 50 5 100 0.15 50 6 102 0.05 50 7 137 0.04 50 8 112 0.07 50 9 101 0.05 50 10 103 0.39 54 2 134 0.19 54 3 111 84.90 55 2 83 0.07 55 3 126 0.13 55 4 90 1.02 55 5 106 0.28 55 7 105 0.11 55 8 101 4.55 55 9 94 0.21 55 10 100 0.33 59 3 108 242.14 60 1 101 0.18 60 6 110 0.18 60 8 101 35.52 60 9 101 0.18 ==================================================================