================================================================== Authors's Name :A. Schutt, T. Feydy, P. J. Stuckey, and Authors's Email :aschutt@csse.unimelb.edu.au Instance Set :j90 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 : 6.56 sec. ================================================================== Parameter Instance Makespan CPU-Time[sec.] ------------------------------------------------------------------ 10 1 77 0.12 10 10 75 0.11 10 2 95 0.11 10 3 112 0.10 10 4 94 0.11 10 5 78 0.11 10 6 92 0.08 10 7 83 0.09 10 8 81 0.33 10 9 88 0.08 11 1 86 0.07 11 10 81 0.08 11 2 99 0.11 11 3 69 0.06 11 4 64 0.07 11 5 81 0.06 11 6 78 0.06 11 7 95 0.08 11 8 82 0.10 11 9 81 0.04 12 1 71 0.05 12 10 86 0.07 12 2 71 0.05 12 3 93 0.06 12 4 73 0.04 12 5 83 0.06 12 6 81 0.07 12 7 77 0.05 12 8 83 0.06 12 9 77 0.05 14 1 89 0.18 14 10 85 0.12 14 2 79 0.11 14 3 94 0.15 14 4 88 0.16 14 5 84 0.11 14 6 76 5.62 14 7 86 0.09 14 8 80 0.10 14 9 112 0.20 15 1 76 0.09 15 10 78 0.09 15 2 71 0.07 15 3 82 0.08 15 4 92 0.12 15 5 93 0.10 15 6 61 0.06 15 7 82 0.08 15 8 82 0.08 15 9 83 0.07 16 1 85 0.06 16 10 71 0.06 16 2 71 0.07 16 3 73 0.05 16 4 69 0.05 16 5 71 0.04 16 6 74 0.05 16 7 65 0.04 16 8 71 0.05 16 9 66 0.05 17 1 92 0.23 17 10 89 0.24 17 2 100 0.58 17 3 89 0.12 17 4 94 0.07 17 5 113 0.14 17 6 94 0.11 17 7 80 0.09 17 8 113 0.20 17 9 96 0.18 18 1 101 0.04 18 10 94 0.05 18 2 94 0.05 18 3 83 0.04 18 4 98 0.06 18 5 90 0.06 18 6 83 0.04 18 7 73 0.04 18 8 92 0.05 18 9 79 0.04 19 1 98 0.06 19 10 85 0.04 19 2 83 0.04 19 3 89 0.04 19 4 77 0.04 19 5 66 0.05 19 6 136 0.06 19 7 66 0.04 19 8 91 0.04 19 9 121 0.06 1 1 73 0.32 1 10 90 0.16 1 2 92 0.08 1 3 66 0.18 1 4 86 0.47 1 5 87 0.11 1 6 74 0.15 1 7 91 0.08 1 8 95 0.23 1 9 72 0.15 20 1 85 0.02 20 10 89 0.04 20 2 76 0.03 20 3 86 0.04 20 4 86 0.03 20 5 88 0.06 20 6 83 0.03 20 7 82 0.03 20 8 85 0.04 20 9 76 0.04 21 10 109 159.65 21 3 124 66.99 21 4 106 11.48 21 6 106 579.90 22 1 108 0.09 22 10 75 0.15 22 2 85 0.07 22 3 83 0.24 22 4 96 0.07 22 5 96 0.06 22 6 71 0.06 22 7 90 0.06 22 8 97 0.07 22 9 101 0.25 23 1 90 0.06 23 10 87 0.04 23 2 84 0.04 23 3 116 0.07 23 4 85 0.06 23 5 95 0.05 23 6 87 0.07 23 7 77 0.04 23 8 92 0.06 23 9 126 0.08 24 1 84 0.05 24 10 89 0.04 24 2 92 0.04 24 3 69 0.04 24 4 81 0.04 24 5 85 0.04 24 6 79 0.04 24 7 87 0.04 24 8 88 0.05 24 9 80 0.04 26 1 90 0.09 26 10 92 0.08 26 2 85 80.37 26 3 80 0.08 26 4 97 22.47 26 5 85 404.34 26 6 108 0.10 26 7 82 0.92 26 8 82 91.25 26 9 87 0.14 27 1 96 0.06 27 10 97 0.06 27 2 81 0.08 27 3 91 0.08 27 4 79 0.06 27 5 99 0.08 27 6 87 0.07 27 7 73 0.06 27 8 72 0.06 27 9 84 0.05 28 1 80 0.05 28 10 68 0.05 28 2 76 0.05 28 3 86 0.06 28 4 78 0.04 28 5 88 0.05 28 6 102 0.06 28 7 97 0.07 28 8 110 0.07 28 9 120 0.09 2 1 96 0.07 2 10 80 0.06 2 2 114 0.12 2 3 75 0.06 2 4 70 0.04 2 5 100 0.06 2 6 67 0.05 2 7 92 0.07 2 8 82 0.06 2 9 79 0.06 30 1 102 0.12 30 10 90 0.11 30 2 76 0.08 30 3 102 0.16 30 4 104 0.13 30 6 90 0.10 30 8 82 0.12 31 1 79 0.07 31 10 99 0.12 31 2 69 0.07 31 3 106 0.09 31 4 79 0.06 31 5 79 0.10 31 6 80 0.09 31 7 97 0.10 31 8 83 0.08 31 9 72 0.05 32 1 78 0.04 32 10 91 0.06 32 2 78 0.05 32 3 89 0.06 32 4 104 0.08 32 5 93 0.05 32 6 86 0.04 32 7 87 0.06 32 8 79 0.04 32 9 95 0.08 33 1 99 0.17 33 10 114 0.11 33 2 112 0.14 33 3 108 0.15 33 4 92 0.08 33 5 109 0.14 33 6 88 0.12 33 7 109 0.06 33 8 110 0.15 33 9 95 0.12 34 1 83 0.04 34 10 101 0.04 34 2 89 0.04 34 3 82 0.03 34 4 81 0.07 34 5 83 0.08 34 6 89 0.05 34 7 92 0.07 34 8 81 0.06 34 9 109 0.06 35 1 98 0.04 35 10 82 0.03 35 2 92 0.04 35 3 96 0.04 35 4 86 0.04 35 5 103 0.04 35 6 72 0.04 35 7 78 0.03 35 8 85 0.04 35 9 76 0.03 36 1 97 0.04 36 10 109 0.05 36 2 114 0.04 36 3 84 0.03 36 4 79 0.04 36 5 98 0.04 36 6 99 0.03 36 7 89 0.03 36 8 84 0.03 36 9 102 0.04 37 1 110 42.58 37 3 132 4.24 37 4 123 33.47 37 5 126 287.80 37 7 123 13.93 37 9 123 9.48 38 1 85 0.11 38 10 108 0.07 38 2 78 0.08 38 3 89 0.16 38 4 89 0.08 38 5 86 0.16 38 6 88 0.22 38 7 85 0.07 38 8 91 0.12 38 9 95 0.14 39 1 106 0.06 39 10 100 0.04 39 2 119 0.05 39 3 83 0.05 39 4 81 0.07 39 5 85 0.05 39 6 102 0.06 39 7 85 0.04 39 8 81 0.04 39 9 79 0.04 3 1 81 0.06 3 10 65 0.04 3 2 84 0.06 3 3 71 0.04 3 4 104 0.07 3 5 75 0.04 3 6 68 0.04 3 7 87 0.06 3 8 86 0.06 3 9 61 0.03 40 1 95 0.04 40 10 86 0.04 40 2 91 0.03 40 3 77 0.04 40 4 106 0.05 40 5 92 0.05 40 6 86 0.05 40 7 87 0.03 40 8 79 0.03 40 9 98 0.04 42 1 106 0.14 42 10 90 482.46 42 2 102 23.26 42 3 94 0.24 42 4 102 0.16 42 5 105 0.14 42 6 89 0.12 42 7 87 228.31 42 8 105 0.09 42 9 83 1.39 43 1 99 0.13 43 10 92 0.08 43 2 91 0.06 43 3 102 0.06 43 4 94 0.08 43 5 98 0.07 43 6 114 0.08 43 7 88 0.07 43 8 100 0.08 43 9 88 0.07 44 1 100 0.06 44 10 86 0.05 44 2 92 0.03 44 3 110 0.05 44 4 89 0.04 44 5 84 0.04 44 6 96 0.06 44 7 93 0.06 44 8 99 0.05 44 9 96 0.07 46 1 104 1.89 46 10 114 0.11 46 2 98 0.48 46 3 113 0.35 46 5 91 0.12 46 6 83 0.13 46 7 89 0.12 47 1 82 0.06 47 10 65 0.07 47 2 90 0.11 47 3 102 0.11 47 4 93 0.08 47 5 93 0.08 47 6 98 0.10 47 7 94 0.06 47 8 98 0.08 47 9 86 0.06 48 1 83 0.04 48 10 93 0.05 48 2 89 0.06 48 3 86 0.05 48 4 91 0.04 48 5 75 0.04 48 6 114 0.07 48 7 103 0.06 48 8 74 0.04 48 9 89 0.04 4 1 93 0.06 4 10 68 0.04 4 2 89 0.04 4 3 67 0.04 4 4 92 0.05 4 5 88 0.04 4 6 78 0.04 4 7 80 0.04 4 8 69 0.04 4 9 79 0.03 5 1 78 9.50 5 2 93 8.17 6 1 82 0.07 6 10 94 0.10 6 2 86 0.09 6 3 77 0.28 6 4 80 0.20 6 5 71 0.12 6 6 98 0.07 6 7 71 0.07 6 8 68 0.48 6 9 68 0.05 7 1 88 0.05 7 10 98 0.06 7 2 77 0.06 7 3 80 0.04 7 4 86 0.06 7 5 79 0.06 7 6 90 0.08 7 7 90 0.05 7 8 60 0.03 7 9 83 0.04 8 1 96 0.06 8 10 88 0.06 8 2 78 0.05 8 3 70 0.04 8 4 77 0.04 8 5 63 0.04 8 6 70 0.03 8 7 77 0.04 8 8 68 0.04 8 9 97 0.07 ==================================================================