================================================================== Authors's Name :A. Schutt, T. Feydy, P. J. Stuckey, and Authors's Email :aschutt@csse.unimelb.edu.au Instance Set :j120 Type :sm Date : 24/4/09 ================================================================== Research Report: Why cumulative decomposition is not as bad as it sounds ================================================================== Computer : Intel(R) Pentium(R) D CPU 3.40GHz Processor : X86-64 Clockpulse : 3.4 GHz Operating System : GNU/Linux Language : G12 Constraint Programming Platform Average CPU-Time : 7.51 sec. ================================================================== Parameter Instance Makespan CPU-Time[sec.] ------------------------------------------------------------------ 10 1 111 0.31 10 10 66 0.10 10 2 91 0.17 10 3 99 0.37 10 4 95 0.38 10 5 97 0.33 10 6 92 0.10 10 7 79 0.32 10 8 114 0.31 10 9 77 0.07 14 3 88 4.68 14 6 91 10.22 14 9 101 0.23 15 1 81 0.18 15 10 91 0.18 15 2 75 0.13 15 3 87 0.19 15 4 82 0.19 15 5 87 0.19 15 6 97 0.19 15 7 75 0.14 15 8 126 0.21 15 9 109 0.15 19 1 88 0.34 19 10 88 0.17 19 7 93 0.19 1 10 108 3.78 1 2 109 5.07 1 4 97 1.19 1 5 112 4.06 1 6 84 0.50 1 7 117 0.77 1 8 109 14.15 1 9 112 1.20 20 1 89 8.12 20 10 81 3.08 20 2 99 0.70 20 4 89 0.16 20 5 69 0.14 20 6 80 0.22 20 7 81 0.15 20 8 107 9.73 20 9 80 0.18 21 1 114 23.68 21 10 102 6.22 21 2 117 49.39 21 3 143 1.47 21 4 135 6.86 21 5 110 0.90 21 6 109 3.98 21 7 111 32.42 21 8 127 0.57 21 9 102 0.61 22 1 101 1.20 22 10 79 0.16 22 2 107 0.35 22 3 96 42.01 22 4 90 0.46 22 5 93 0.32 22 6 103 0.58 22 7 133 0.18 22 8 103 2.24 22 9 109 0.47 23 1 107 0.11 23 10 100 0.13 23 2 116 0.14 23 3 99 0.12 23 4 106 0.12 23 5 99 0.11 23 6 106 0.26 23 7 104 0.20 23 8 101 0.12 23 9 107 0.24 24 1 93 0.14 24 10 91 0.07 24 2 91 0.06 24 3 89 0.08 24 4 101 0.11 24 5 86 0.07 24 6 95 0.12 24 7 112 0.14 24 8 104 0.10 24 9 82 0.14 25 1 82 0.09 25 10 92 0.08 25 2 108 0.07 25 3 100 0.06 25 4 117 0.10 25 5 100 0.08 25 6 92 0.17 25 7 92 0.08 25 8 80 0.09 25 9 94 0.07 28 2 110 18.89 28 3 101 0.74 28 4 112 16.16 28 5 102 0.30 28 6 103 2.32 28 9 98 307.27 29 1 104 0.15 29 10 96 0.36 29 2 91 0.12 29 4 80 1.57 29 5 102 0.50 29 7 97 0.10 29 8 80 0.94 29 9 97 0.31 2 1 87 0.73 2 10 96 0.68 2 2 75 0.44 2 3 92 1.90 2 4 95 0.28 2 5 103 0.56 2 6 92 0.30 2 7 90 0.33 2 8 83 0.32 2 9 94 0.64 30 1 102 0.14 30 10 86 0.14 30 2 112 0.11 30 3 108 0.11 30 4 83 0.10 30 5 83 4.08 30 6 79 0.14 30 7 93 0.80 30 8 79 0.18 30 9 93 0.12 34 10 101 1.07 34 4 95 1.17 34 6 100 0.94 34 7 105 27.32 35 1 87 0.13 35 10 86 0.36 35 3 77 309.09 35 4 101 0.60 35 5 92 29.78 35 6 86 0.16 35 7 99 0.28 35 8 101 0.44 35 9 91 3.44 39 5 106 0.33 39 6 95 0.36 3 1 80 0.29 3 10 103 0.12 3 2 88 0.11 3 3 100 0.12 3 4 71 0.14 3 5 84 0.17 3 6 102 0.11 3 7 93 0.16 3 8 77 0.41 3 9 86 0.12 40 10 96 0.22 40 2 90 46.64 40 3 87 24.52 40 4 112 0.18 40 5 101 0.15 40 6 90 0.17 40 7 91 0.16 40 8 97 0.23 40 9 117 0.90 41 1 127 0.80 41 10 136 1.44 41 2 141 37.81 41 3 141 1.28 41 4 116 2.65 41 5 138 0.80 41 6 113 1.96 41 7 109 5.11 41 8 138 3.15 41 9 121 7.32 42 10 118 0.75 42 2 126 0.28 42 3 106 0.29 42 4 104 0.34 42 5 120 7.76 42 6 119 1.72 42 7 123 0.20 42 8 113 16.80 42 9 104 0.32 43 1 105 0.18 43 10 113 0.14 43 2 120 0.11 43 3 95 0.12 43 4 105 0.28 43 5 105 0.22 43 6 98 0.73 43 7 122 0.23 43 8 115 0.16 43 9 105 0.10 44 1 100 0.07 44 10 98 0.12 44 2 112 0.12 44 3 107 0.10 44 4 95 0.10 44 5 98 0.12 44 6 106 0.10 44 7 98 0.08 44 8 108 0.18 44 9 91 0.07 45 1 108 0.10 45 10 99 0.08 45 2 91 0.07 45 3 98 0.07 45 4 103 0.07 45 5 116 0.10 45 6 125 0.07 45 7 103 0.06 45 8 103 0.06 45 9 114 0.08 48 1 100 49.12 48 10 111 588.94 48 9 113 9.10 49 1 96 0.24 49 3 96 102.33 49 5 89 5.70 49 6 128 0.34 49 7 99 4.49 49 8 113 3.36 49 9 97 1.94 4 1 74 0.11 4 10 77 0.12 4 2 107 0.11 4 3 95 0.09 4 4 75 0.09 4 5 74 0.08 4 6 90 0.11 4 7 81 0.14 4 8 90 0.08 4 9 79 0.07 50 1 116 0.09 50 10 103 0.38 50 2 112 23.07 50 3 111 0.19 50 5 100 0.32 50 6 102 0.10 50 7 137 0.10 50 8 112 0.12 50 9 101 0.10 54 2 134 0.23 54 3 111 70.15 55 10 100 0.68 55 2 83 0.12 55 3 126 0.16 55 4 90 1.25 55 5 106 0.46 55 7 105 0.14 55 8 101 15.08 55 9 94 0.20 5 1 92 0.07 5 10 92 0.10 5 2 80 0.08 5 3 72 0.07 5 4 97 0.10 5 5 77 0.08 5 6 88 0.09 5 7 84 0.07 5 8 78 0.09 5 9 106 0.16 60 1 101 0.19 60 6 110 0.26 60 9 101 0.20 8 1 95 2.22 9 1 88 0.16 9 10 84 1.29 9 2 94 0.38 9 3 87 0.16 9 5 114 0.13 9 6 98 0.74 9 7 80 0.36 9 8 80 0.33 9 9 87 0.55 ==================================================================