================================================================== Authors's Name :Schutt, Feydy, Stuckey, Wallace Authors's Email :aschutt@csse.unimelb.edu.au Instance Set :j90 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 : 5.99 sec. ================================================================== Parameter Instance Makespan CPU-Time[sec.] ------------------------------------------------------------------ 1 1 73 0.04 1 2 92 0.02 1 3 66 0.07 1 4 86 0.17 1 5 87 0.03 1 6 74 0.06 1 7 91 0.02 1 8 95 0.06 1 9 72 0.07 1 10 90 0.04 2 1 96 0.01 2 2 114 0.03 2 3 75 0.01 2 4 70 0.01 2 5 100 0.01 2 6 67 0.01 2 7 92 0.02 2 8 82 0.01 2 9 79 0.02 2 10 80 0.01 3 1 81 0.01 3 2 84 0.01 3 3 71 0.01 3 4 104 0.01 3 5 75 0.01 3 6 68 0.00 3 7 87 0.01 3 8 86 0.01 3 9 61 0.01 3 10 65 0.01 4 1 93 0.01 4 2 89 0.01 4 3 67 0.00 4 4 92 0.01 4 5 88 0.01 4 6 78 0.01 4 7 80 0.01 4 8 69 0.01 4 9 79 0.01 4 10 68 0.00 5 1 78 3.74 5 2 93 4.28 6 1 82 0.05 6 2 86 0.06 6 3 77 0.29 6 4 80 0.09 6 5 71 0.08 6 6 98 0.03 6 7 71 0.03 6 8 68 0.40 6 9 68 0.02 6 10 94 0.06 7 1 88 0.02 7 2 77 0.02 7 3 80 0.02 7 4 86 0.02 7 5 79 0.02 7 6 90 0.03 7 7 90 0.02 7 8 60 0.02 7 9 83 0.02 7 10 98 0.02 8 1 96 0.01 8 2 78 0.02 8 3 70 0.01 8 4 77 0.01 8 5 63 0.01 8 6 70 0.01 8 7 77 0.01 8 8 68 0.01 8 9 97 0.01 8 10 88 0.01 10 1 77 0.06 10 2 95 0.08 10 3 112 0.05 10 4 94 0.07 10 5 78 0.08 10 6 92 0.03 10 7 83 0.07 10 8 81 0.18 10 9 88 0.03 10 10 75 0.10 11 1 86 0.04 11 2 99 0.08 11 3 69 0.03 11 4 64 0.07 11 5 81 0.03 11 6 78 0.03 11 7 95 0.03 11 8 82 0.10 11 9 81 0.03 11 10 81 0.06 12 1 71 0.02 12 2 71 0.02 12 3 93 0.03 12 4 73 0.03 12 5 83 0.02 12 6 81 0.02 12 7 77 0.02 12 8 83 0.03 12 9 77 0.03 12 10 86 0.02 14 1 89 0.17 14 2 79 0.06 14 3 94 0.08 14 4 88 0.15 14 5 84 0.09 14 6 76 1.44 14 7 86 0.06 14 8 80 0.07 14 9 112 0.19 14 10 85 0.07 15 1 76 0.05 15 2 71 0.06 15 3 82 0.05 15 4 92 0.07 15 5 93 0.06 15 6 61 0.06 15 7 82 0.06 15 8 82 0.05 15 9 83 0.05 15 10 78 0.08 16 1 85 0.04 16 2 71 0.04 16 3 73 0.04 16 4 69 0.05 16 5 71 0.04 16 6 74 0.04 16 7 65 0.04 16 8 71 0.04 16 9 66 0.04 16 10 71 0.04 17 1 92 0.08 17 2 100 0.16 17 3 89 0.04 17 4 94 0.02 17 5 113 0.04 17 6 94 0.03 17 7 80 0.02 17 8 113 0.05 17 9 96 0.06 17 10 89 0.07 18 1 101 0.01 18 2 94 0.01 18 3 83 0.01 18 4 98 0.02 18 5 90 0.01 18 6 83 0.02 18 7 73 0.01 18 8 92 0.01 18 9 79 0.01 18 10 94 0.01 19 1 98 0.01 19 2 83 0.01 19 3 89 0.01 19 4 77 0.01 19 5 66 0.01 19 6 136 0.01 19 7 66 0.02 19 8 91 0.01 19 9 121 0.01 19 10 85 0.01 20 1 85 0.01 20 2 76 0.01 20 3 86 0.01 20 4 86 0.01 20 5 88 0.01 20 6 83 0.01 20 7 82 0.01 20 8 85 0.01 20 9 76 0.01 20 10 89 0.01 21 3 124 19.53 21 4 106 2.43 21 5 112 529.92 21 6 106 553.55 21 9 121 526.33 21 10 109 60.16 22 1 108 0.02 22 2 85 0.02 22 3 83 0.15 22 4 96 0.03 22 5 96 0.03 22 6 71 0.04 22 7 90 0.04 22 8 97 0.02 22 9 101 0.17 22 10 75 0.08 23 1 90 0.03 23 2 84 0.01 23 3 116 0.02 23 4 85 0.04 23 5 95 0.03 23 6 87 0.03 23 7 77 0.01 23 8 92 0.01 23 9 126 0.02 23 10 87 0.02 24 1 84 0.02 24 2 92 0.02 24 3 69 0.01 24 4 81 0.01 24 5 85 0.01 24 6 79 0.01 24 7 87 0.02 24 8 88 0.01 24 9 80 0.02 24 10 89 0.02 26 1 90 0.04 26 2 85 1.61 26 3 80 0.07 26 4 97 103.65 26 6 108 0.04 26 7 82 0.60 26 8 82 17.57 26 9 87 0.14 26 10 92 0.03 27 1 96 0.03 27 2 81 0.06 27 3 91 0.04 27 4 79 0.06 27 5 99 0.03 27 6 87 0.04 27 7 73 0.04 27 8 72 0.03 27 9 84 0.05 27 10 97 0.03 28 1 80 0.03 28 2 76 0.02 28 3 86 0.03 28 4 78 0.03 28 5 88 0.03 28 6 102 0.03 28 7 97 0.03 28 8 110 0.02 28 9 120 0.03 28 10 68 0.03 30 1 102 0.08 30 2 76 0.11 30 3 102 0.14 30 4 104 0.13 30 6 90 0.09 30 8 82 0.09 30 10 90 0.11 31 1 79 0.06 31 2 69 0.13 31 3 106 0.04 31 4 79 0.10 31 5 79 0.10 31 6 80 0.13 31 7 97 0.06 31 8 83 0.06 31 9 72 0.05 31 10 99 0.05 32 1 78 0.04 32 2 78 0.04 32 3 89 0.04 32 4 104 0.04 32 5 93 0.04 32 6 86 0.03 32 7 87 0.04 32 8 79 0.04 32 9 95 0.04 32 10 91 0.04 33 1 99 0.05 33 2 112 0.03 33 3 108 0.04 33 4 92 0.03 33 5 109 0.04 33 6 88 0.03 33 7 109 0.02 33 8 110 0.03 33 9 95 0.04 33 10 114 0.04 34 1 83 0.01 34 2 89 0.01 34 3 82 0.01 34 4 81 0.02 34 5 83 0.02 34 6 89 0.02 34 7 92 0.02 34 8 81 0.02 34 9 109 0.02 34 10 101 0.01 35 1 98 0.01 35 2 92 0.01 35 3 96 0.01 35 4 86 0.01 35 5 103 0.01 35 6 72 0.01 35 7 78 0.01 35 8 85 0.01 35 9 76 0.01 35 10 82 0.01 36 1 97 0.01 36 2 114 0.01 36 3 84 0.01 36 4 79 0.01 36 5 98 0.01 36 6 99 0.01 36 7 89 0.01 36 8 84 0.01 36 9 102 0.01 36 10 109 0.01 37 1 110 16.44 37 3 132 1.91 37 4 123 16.92 37 5 126 171.10 37 7 123 5.39 37 9 123 3.40 38 1 85 0.10 38 2 78 0.04 38 3 89 0.12 38 4 89 0.06 38 5 86 0.14 38 6 88 0.13 38 7 85 0.03 38 8 91 0.09 38 9 95 0.10 38 10 108 0.03 39 1 106 0.02 39 2 119 0.02 39 3 83 0.01 39 4 81 0.04 39 5 85 0.03 39 6 102 0.03 39 7 85 0.02 39 8 81 0.02 39 9 79 0.03 39 10 100 0.03 40 1 95 0.01 40 2 91 0.02 40 3 77 0.01 40 4 106 0.02 40 5 92 0.02 40 6 86 0.01 40 7 87 0.01 40 8 79 0.01 40 9 98 0.02 40 10 86 0.02 42 1 106 0.15 42 2 102 12.01 42 3 94 0.19 42 4 102 0.17 42 5 105 0.12 42 6 89 0.11 42 7 87 101.58 42 8 105 0.06 42 9 83 0.96 42 10 90 203.70 43 1 99 0.13 43 2 91 0.03 43 3 102 0.05 43 4 94 0.03 43 5 98 0.03 43 6 114 0.04 43 7 88 0.09 43 8 100 0.05 43 9 88 0.03 43 10 92 0.03 44 1 100 0.02 44 2 92 0.02 44 3 110 0.03 44 4 89 0.03 44 5 84 0.03 44 6 96 0.02 44 7 93 0.02 44 8 99 0.02 44 9 96 0.02 44 10 86 0.02 46 1 104 2.10 46 2 98 0.41 46 3 113 0.24 46 5 91 0.13 46 6 83 0.11 46 7 89 0.10 46 10 114 0.13 47 1 82 0.05 47 2 90 0.10 47 3 102 0.12 47 4 93 0.09 47 5 93 0.06 47 6 98 0.05 47 7 94 0.04 47 8 98 0.06 47 9 86 0.05 47 10 65 0.09 48 1 83 0.05 48 2 89 0.04 48 3 86 0.04 48 4 91 0.04 48 5 75 0.05 48 6 114 0.04 48 7 103 0.04 48 8 74 0.05 48 9 89 0.04 48 10 93 0.04 ==================================================================