================================================================== Authors's Name :Schutt, Feydy, Stuckey, Wallace Authors's Email :aschutt@csse.unimelb.edu.au Instance Set :j60 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 : 4.20 sec. ================================================================== Parameter Instance Makespan CPU-Time[sec.] ------------------------------------------------------------------ 1 1 77 0.01 1 2 68 0.01 1 3 68 0.01 1 4 91 0.01 1 5 73 0.01 1 6 66 0.03 1 7 72 0.04 1 8 75 0.01 1 9 85 0.01 1 10 80 0.01 2 1 65 0.01 2 2 82 0.01 2 3 78 0.00 2 4 78 0.01 2 5 54 0.01 2 6 64 0.00 2 7 53 0.01 2 8 66 0.01 2 9 65 0.01 2 10 69 0.01 3 1 60 0.00 3 2 69 0.01 3 3 105 0.01 3 4 81 0.00 3 5 83 0.00 3 6 57 0.01 3 7 59 0.00 3 8 55 0.01 3 9 67 0.00 3 10 69 0.01 4 1 84 0.00 4 2 60 0.00 4 3 58 0.01 4 4 65 0.01 4 5 75 0.00 4 6 71 0.01 4 7 67 0.00 4 8 65 0.00 4 9 75 0.01 4 10 77 0.01 5 1 76 3.48 5 2 106 1.66 5 3 80 0.91 5 4 72 2.99 5 5 108 1.65 5 6 74 0.18 5 7 75 14.40 5 8 78 0.23 5 9 83 0.10 5 10 81 141.70 6 1 60 0.02 6 2 67 0.03 6 3 72 0.01 6 4 67 0.01 6 5 78 0.02 6 6 55 0.05 6 7 61 0.03 6 8 72 0.01 6 9 64 0.01 6 10 74 0.01 7 1 77 0.01 7 2 85 0.01 7 3 62 0.01 7 4 63 0.01 7 5 71 0.01 7 6 65 0.01 7 7 89 0.01 7 8 66 0.01 7 9 44 0.02 7 10 82 0.01 8 1 64 0.01 8 2 61 0.01 8 3 79 0.01 8 4 64 0.01 8 5 83 0.01 8 6 56 0.01 8 7 62 0.00 8 8 66 0.00 8 9 58 0.01 8 10 97 0.01 9 2 82 207.35 9 4 87 4.77 10 1 85 0.03 10 2 62 0.02 10 3 72 0.03 10 4 80 0.04 10 5 79 0.04 10 6 67 0.05 10 7 69 0.05 10 8 65 0.03 10 9 73 0.10 10 10 73 0.01 11 1 71 0.02 11 2 61 0.02 11 3 76 0.01 11 4 69 0.02 11 5 65 0.01 11 6 70 0.02 11 7 70 0.02 11 8 69 0.02 11 9 62 0.02 11 10 58 0.02 12 1 59 0.01 12 2 58 0.01 12 3 75 0.01 12 4 69 0.01 12 5 63 0.01 12 6 54 0.01 12 7 71 0.01 12 8 60 0.01 12 9 59 0.01 12 10 79 0.00 14 1 61 11.94 14 2 65 0.04 14 4 65 3.42 14 5 59 0.06 14 6 65 0.03 14 7 69 0.03 14 8 88 0.04 14 9 61 0.02 14 10 72 37.89 15 1 84 0.02 15 2 89 0.03 15 3 72 0.02 15 4 75 0.03 15 5 70 0.02 15 6 76 0.02 15 7 64 0.02 15 8 79 0.02 15 9 72 0.02 15 10 61 0.02 16 1 64 0.01 16 2 64 0.01 16 3 53 0.01 16 4 60 0.01 16 5 66 0.02 16 6 66 0.02 16 7 82 0.01 16 8 68 0.01 16 9 54 0.02 16 10 68 0.01 17 1 86 0.01 17 2 69 0.02 17 3 89 0.01 17 4 71 0.01 17 5 59 0.01 17 6 69 0.02 17 7 83 0.01 17 8 85 0.03 17 9 76 0.01 17 10 72 0.01 18 1 81 0.01 18 2 69 0.00 18 3 77 0.00 18 4 71 0.01 18 5 80 0.01 18 6 61 0.00 18 7 93 0.01 18 8 78 0.01 18 9 69 0.00 18 10 97 0.00 19 1 62 0.01 19 2 83 0.01 19 3 83 0.00 19 4 67 0.00 19 5 73 0.00 19 6 69 0.01 19 7 60 0.01 19 8 87 0.01 19 9 69 0.01 19 10 78 0.01 20 1 60 0.00 20 2 78 0.01 20 3 69 0.00 20 4 86 0.00 20 5 71 0.00 20 6 97 0.01 20 7 74 0.00 20 8 65 0.00 20 9 74 0.01 20 10 70 0.00 21 1 103 0.28 21 2 108 0.15 21 3 87 0.26 21 4 95 2.55 21 5 89 0.82 21 6 84 0.22 21 7 103 0.33 21 8 110 0.26 21 9 89 6.62 21 10 80 0.22 22 1 64 0.02 22 2 83 0.03 22 3 70 0.02 22 4 73 0.06 22 5 76 0.01 22 6 79 0.03 22 7 69 0.02 22 8 59 0.02 22 9 65 0.01 22 10 70 0.03 23 1 75 0.01 23 2 69 0.01 23 3 78 0.01 23 4 83 0.01 23 5 72 0.01 23 6 81 0.01 23 7 60 0.02 23 8 72 0.01 23 9 64 0.01 23 10 68 0.01 24 1 65 0.01 24 2 55 0.01 24 3 67 0.01 24 4 78 0.01 24 5 76 0.00 24 6 75 0.00 24 7 68 0.00 24 8 81 0.01 24 9 80 0.01 24 10 66 0.00 25 1 114 559.53 25 3 113 62.05 25 9 99 48.72 26 1 80 0.03 26 2 66 0.06 26 3 76 0.24 26 4 67 0.14 26 5 61 0.02 26 6 74 0.13 26 7 72 0.02 26 8 89 0.02 26 9 65 0.22 26 10 85 0.02 27 1 96 0.02 27 2 74 0.01 27 3 76 0.02 27 4 60 0.02 27 5 78 0.01 27 6 64 0.02 27 7 83 0.01 27 8 88 0.01 27 9 76 0.01 27 10 57 0.01 28 1 92 0.01 28 2 64 0.01 28 3 72 0.01 28 4 84 0.01 28 5 71 0.01 28 6 89 0.01 28 7 75 0.01 28 8 62 0.01 28 9 74 0.01 28 10 74 0.01 30 1 70 0.08 30 3 82 0.12 30 4 76 0.02 30 5 76 133.88 30 6 68 0.03 30 7 86 55.68 30 8 63 0.06 30 9 98 0.11 30 10 86 56.44 31 1 65 0.02 31 2 74 0.02 31 3 66 0.02 31 4 68 0.02 31 5 72 0.01 31 6 72 0.01 31 7 76 0.02 31 8 75 0.02 31 9 86 0.03 31 10 56 0.02 32 1 69 0.01 32 2 114 0.02 32 3 85 0.02 32 4 56 0.02 32 5 77 0.02 32 6 93 0.01 32 7 76 0.01 32 8 76 0.01 32 9 74 0.02 32 10 77 0.01 33 1 105 0.01 33 2 100 0.01 33 3 79 0.01 33 4 81 0.01 33 5 108 0.01 33 6 75 0.03 33 7 78 0.01 33 8 79 0.02 33 9 108 0.01 33 10 84 0.02 34 1 72 0.01 34 2 68 0.01 34 3 61 0.01 34 4 83 0.01 34 5 80 0.00 34 6 81 0.01 34 7 85 0.01 34 8 63 0.01 34 9 77 0.00 34 10 92 0.01 35 1 78 0.01 35 2 77 0.01 35 3 89 0.01 35 4 72 0.01 35 5 76 0.01 35 6 79 0.00 35 7 73 0.01 35 8 78 0.01 35 9 76 0.01 35 10 71 0.01 36 1 61 0.00 36 2 75 0.01 36 3 81 0.01 36 4 85 0.00 36 5 57 0.00 36 6 76 0.00 36 7 71 0.00 36 8 69 0.00 36 9 86 0.00 36 10 77 0.00 37 1 97 0.41 37 2 95 1.34 37 3 139 0.66 37 4 101 0.23 37 5 98 0.18 37 6 102 5.80 37 7 110 1.82 37 8 93 0.13 37 9 96 0.34 37 10 96 0.21 38 1 73 0.02 38 2 76 0.32 38 3 77 0.03 38 4 58 0.02 38 5 103 0.02 38 6 86 0.02 38 7 74 0.02 38 8 71 0.03 38 9 66 0.01 38 10 66 0.02 39 1 80 0.02 39 2 84 0.01 39 3 83 0.00 39 4 92 0.01 39 5 73 0.01 39 6 84 0.01 39 7 68 0.01 39 8 77 0.01 39 9 72 0.01 39 10 74 0.01 40 1 86 0.01 40 2 81 0.01 40 3 70 0.01 40 4 87 0.01 40 5 83 0.01 40 6 69 0.01 40 7 68 0.00 40 8 80 0.01 40 9 90 0.00 40 10 73 0.00 41 1 122 19.77 41 2 113 23.92 41 4 133 1.89 41 6 134 8.36 41 7 132 6.28 41 8 135 14.75 41 9 131 17.94 42 1 83 0.02 42 2 68 0.04 42 3 78 3.02 42 4 103 0.12 42 5 73 0.02 42 6 82 0.04 42 7 59 0.21 42 8 82 0.17 42 9 71 0.06 42 10 87 0.02 43 1 108 0.01 43 2 85 0.02 43 3 74 0.02 43 4 75 0.03 43 5 64 0.04 43 6 84 0.01 43 7 89 0.02 43 8 69 0.02 43 9 70 0.01 43 10 78 0.03 44 1 84 0.01 44 2 68 0.01 44 3 87 0.01 44 4 77 0.01 44 5 74 0.01 44 6 81 0.01 44 7 76 0.01 44 8 83 0.01 44 9 65 0.01 44 10 65 0.01 46 1 79 0.16 46 2 78 0.02 46 3 79 52.29 46 4 74 5.67 46 5 91 8.63 46 6 90 3.14 46 7 78 8.57 46 8 75 0.45 46 9 69 204.97 46 10 88 48.87 47 1 75 0.02 47 2 66 0.04 47 3 69 0.04 47 4 76 0.02 47 5 87 0.03 47 6 76 0.03 47 7 68 0.02 47 8 71 0.03 47 9 76 0.04 47 10 66 0.04 48 1 71 0.02 48 2 87 0.01 48 3 84 0.01 48 4 62 0.02 48 5 101 0.02 48 6 66 0.02 48 7 77 0.01 48 8 88 0.02 48 9 82 0.01 48 10 70 0.01 ==================================================================