================================================================== Authors's Name :A. Schutt, T. Feydy, P. J. Stuckey, and Authors's Email :aschutt@csse.unimelb.edu.au Instance Set :j60 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 : 5.07 sec. ================================================================== Parameter Instance Makespan CPU-Time[sec.] ------------------------------------------------------------------ 1 1 77 0.04 1 2 68 0.05 1 3 68 0.04 1 4 91 0.06 1 5 73 0.06 1 6 66 0.09 1 7 72 0.14 1 8 75 0.06 1 9 85 0.05 1 10 80 0.04 2 1 65 0.03 2 2 82 0.04 2 3 78 0.02 2 4 78 0.04 2 5 54 0.03 2 6 64 0.03 2 7 53 0.02 2 8 66 0.03 2 9 65 0.03 2 10 69 0.03 3 1 60 0.01 3 2 69 0.02 3 3 105 0.04 3 4 81 0.02 3 5 83 0.02 3 6 57 0.03 3 7 59 0.02 3 8 55 0.02 3 9 67 0.02 3 10 69 0.03 4 1 84 0.03 4 2 60 0.02 4 3 58 0.03 4 4 65 0.02 4 5 75 0.02 4 6 71 0.02 4 7 67 0.03 4 8 65 0.02 4 9 75 0.03 4 10 77 0.02 5 1 76 7.82 5 2 106 8.81 5 3 80 3.00 5 4 72 7.22 5 5 108 5.56 5 6 74 0.76 5 7 75 33.56 5 8 78 0.64 5 9 83 0.23 6 1 60 0.05 6 2 67 0.06 6 3 72 0.05 6 4 67 0.04 6 5 78 0.04 6 6 55 0.10 6 7 61 0.05 6 8 72 0.05 6 9 64 0.04 6 10 74 0.04 7 1 77 0.04 7 2 85 0.04 7 3 62 0.02 7 4 63 0.02 7 5 71 0.03 7 6 65 0.02 7 7 89 0.06 7 8 66 0.02 7 9 44 0.03 7 10 82 0.04 8 1 64 0.02 8 2 61 0.02 8 3 79 0.03 8 4 64 0.02 8 5 83 0.04 8 6 56 0.02 8 7 62 0.02 8 8 66 0.02 8 9 58 0.02 8 10 97 0.03 9 2 82 174.64 9 4 87 11.32 10 1 85 0.08 10 2 62 0.07 10 3 72 0.05 10 4 80 0.07 10 5 79 0.07 10 6 67 0.08 10 7 69 0.06 10 8 65 0.06 10 9 73 0.11 10 10 73 0.03 11 1 71 0.03 11 2 61 0.04 11 3 76 0.04 11 4 69 0.04 11 5 65 0.03 11 6 70 0.03 11 7 70 0.04 11 8 69 0.03 11 9 62 0.04 11 10 58 0.04 12 1 59 0.03 12 2 58 0.03 12 3 75 0.03 12 4 69 0.04 12 5 63 0.02 12 6 54 0.03 12 7 71 0.04 12 8 60 0.03 12 9 59 0.02 12 10 79 0.04 14 1 61 20.24 14 2 65 0.06 14 3 61 22.56 14 4 65 0.86 14 5 59 0.07 14 6 65 0.04 14 7 69 0.07 14 8 88 0.06 14 9 61 0.06 14 10 72 92.82 15 1 84 0.05 15 2 89 0.07 15 3 72 0.04 15 4 75 0.05 15 5 70 0.04 15 6 76 0.05 15 7 64 0.04 15 8 79 0.06 15 9 72 0.04 15 10 61 0.04 16 1 64 0.03 16 2 64 0.02 16 3 53 0.03 16 4 60 0.03 16 5 66 0.04 16 6 66 0.02 16 7 82 0.04 16 8 68 0.03 16 9 54 0.03 16 10 68 0.02 17 1 86 0.04 17 2 69 0.08 17 3 89 0.06 17 4 71 0.04 17 5 59 0.04 17 6 69 0.05 17 7 83 0.06 17 8 85 0.13 17 9 76 0.05 17 10 72 0.06 18 1 81 0.04 18 2 69 0.03 18 3 77 0.03 18 4 71 0.03 18 5 80 0.03 18 6 61 0.02 18 7 93 0.03 18 8 78 0.02 18 9 69 0.02 18 10 97 0.04 19 1 62 0.02 19 2 83 0.02 19 3 83 0.03 19 4 67 0.02 19 5 73 0.03 19 6 69 0.01 19 7 60 0.02 19 8 87 0.03 19 9 69 0.02 19 10 78 0.02 20 1 60 0.01 20 2 78 0.02 20 3 69 0.02 20 4 86 0.02 20 5 71 0.02 20 6 97 0.04 20 7 74 0.02 20 8 65 0.02 20 9 74 0.03 20 10 70 0.02 21 1 103 0.50 21 2 108 0.44 21 3 87 0.63 21 4 95 6.08 21 5 89 1.92 21 6 84 0.86 21 7 103 1.14 21 8 110 1.21 21 9 89 17.64 21 10 80 0.55 22 1 64 0.03 22 2 83 0.05 22 3 70 0.04 22 4 73 0.15 22 5 76 0.03 22 6 79 0.06 22 7 69 0.05 22 8 59 0.04 22 9 65 0.03 22 10 70 0.06 23 1 75 0.02 23 2 69 0.02 23 3 78 0.02 23 4 83 0.04 23 5 72 0.03 23 6 81 0.04 23 7 60 0.02 23 8 72 0.02 23 9 64 0.02 23 10 68 0.03 24 1 65 0.02 24 2 55 0.02 24 3 67 0.03 24 4 78 0.02 24 5 76 0.02 24 6 75 0.02 24 7 68 0.02 24 8 81 0.02 24 9 80 0.02 24 10 66 0.02 25 3 113 241.12 25 9 99 132.90 26 1 80 0.07 26 2 66 0.08 26 3 76 0.39 26 4 67 0.26 26 5 61 0.05 26 6 74 0.15 26 7 72 0.04 26 8 89 0.05 26 9 65 0.30 26 10 85 0.05 27 1 96 0.05 27 2 74 0.02 27 3 76 0.04 27 4 60 0.04 27 5 78 0.04 27 6 64 0.03 27 7 83 0.03 27 8 88 0.03 27 9 76 0.03 27 10 57 0.02 28 1 92 0.04 28 2 64 0.02 28 3 72 0.02 28 4 84 0.04 28 5 71 0.03 28 6 89 0.04 28 7 75 0.04 28 8 62 0.03 28 9 74 0.03 28 10 74 0.03 30 1 70 0.09 30 3 82 0.18 30 4 76 0.05 30 5 76 269.20 30 6 68 0.06 30 7 86 46.02 30 8 63 0.06 30 9 98 0.16 30 10 86 124.20 31 1 65 0.04 31 2 74 0.03 31 3 66 0.03 31 4 68 0.04 31 5 72 0.04 31 6 72 0.04 31 7 76 0.05 31 8 75 0.04 31 9 86 0.05 31 10 56 0.04 32 1 69 0.04 32 2 114 0.04 32 3 85 0.03 32 4 56 0.03 32 5 77 0.03 32 6 93 0.04 32 7 76 0.04 32 8 76 0.04 32 9 74 0.03 32 10 77 0.03 33 1 105 0.05 33 2 100 0.04 33 3 79 0.05 33 4 81 0.03 33 5 108 0.05 33 6 75 0.10 33 7 78 0.05 33 8 79 0.06 33 9 108 0.07 33 10 84 0.06 34 1 72 0.04 34 2 68 0.02 34 3 61 0.04 34 4 83 0.02 34 5 80 0.03 34 6 81 0.05 34 7 85 0.04 34 8 63 0.03 34 9 77 0.03 34 10 92 0.03 35 1 78 0.02 35 2 77 0.02 35 3 89 0.03 35 4 72 0.02 35 5 76 0.03 35 6 79 0.01 35 7 73 0.02 35 8 78 0.03 35 9 76 0.02 35 10 71 0.02 36 1 61 0.01 36 2 75 0.02 36 3 81 0.02 36 4 85 0.03 36 5 57 0.02 36 6 76 0.02 36 7 71 0.02 36 8 69 0.02 36 9 86 0.03 36 10 77 0.02 37 1 97 1.61 37 2 95 4.82 37 3 139 2.71 37 4 101 0.61 37 5 98 0.53 37 6 102 23.46 37 7 110 8.35 37 8 93 0.38 37 9 96 0.86 37 10 96 0.48 38 1 73 0.04 38 2 76 0.55 38 3 77 0.05 38 4 58 0.04 38 5 103 0.05 38 6 86 0.04 38 7 74 0.04 38 8 71 0.06 38 9 66 0.04 38 10 66 0.04 39 1 80 0.03 39 2 84 0.02 39 3 83 0.02 39 4 92 0.02 39 5 73 0.03 39 6 84 0.03 39 7 68 0.02 39 8 77 0.02 39 9 72 0.02 39 10 74 0.02 40 1 86 0.02 40 2 81 0.02 40 3 70 0.02 40 4 87 0.02 40 5 83 0.01 40 6 69 0.02 40 7 68 0.02 40 8 80 0.02 40 9 90 0.02 40 10 73 0.03 41 1 122 59.33 41 2 113 54.18 41 4 133 6.37 41 6 134 61.25 41 7 132 33.11 41 8 135 50.37 41 9 131 52.26 42 1 83 0.03 42 2 68 0.05 42 3 78 2.32 42 4 103 0.19 42 5 73 0.04 42 6 82 0.06 42 7 59 0.40 42 8 82 0.26 42 9 71 0.08 42 10 87 0.06 43 1 108 0.04 43 2 85 0.04 43 3 74 0.03 43 4 75 0.04 43 5 64 0.03 43 6 84 0.04 43 7 89 0.04 43 8 69 0.03 43 9 70 0.04 43 10 78 0.06 44 1 84 0.03 44 2 68 0.02 44 3 87 0.04 44 4 77 0.03 44 5 74 0.02 44 6 81 0.04 44 7 76 0.02 44 8 83 0.04 44 9 65 0.02 44 10 65 0.03 46 1 79 0.23 46 2 78 0.06 46 3 79 16.28 46 4 74 14.66 46 5 91 9.76 46 6 90 7.28 46 7 78 44.01 46 8 75 0.77 46 9 69 362.99 46 10 88 104.10 47 1 75 0.03 47 2 66 0.04 47 3 69 0.04 47 4 76 0.03 47 5 87 0.05 47 6 76 0.06 47 7 68 0.03 47 8 71 0.04 47 9 76 0.06 47 10 66 0.04 48 1 71 0.02 48 2 87 0.04 48 3 84 0.03 48 4 62 0.03 48 5 101 0.04 48 6 66 0.03 48 7 77 0.03 48 8 88 0.04 48 9 82 0.04 48 10 70 0.03 ==================================================================