Lower Bounds for MRCPSP/max instances with n=50, based on constraint propagation and linear programming (Brucker, Knust [2003]) Inst. LB UBbest LBnew ------------------------- 1 62 93 62 2 34 52 35 * 3 51 53 51 4 43 48 43 5 50 50 50 6 55 55 55 7 54 67 54 8 46 69 46 9 39 44 39 10 29 41 29 11 36 36 36 12 28 29 28 13 33 35 34 * 14 45 47 46 * 15 43 45 43 16 37 38 37 17 58 60 58 18 42 45 42 19 53 57 53 20 39 44 41 * 21 31 33 32 * 22 50 50 50 23 44 45 44 24 48 49 49 * 25 40 42 40 26 47 48 47 27 50 51 50 28 49 49 49 29 50 51 50 30 36 37 36 31 49 53 49 32 27 31 27 33 39 42 39 34 42 60 44 * 35 51 74 52 * 36 38 40 38 37 43 43 43 38 40 44 40 39 37 41 37 40 31 37 32 * 41 44 47 44 42 56 62 58 * 43 48 50 48 44 47 47 47 45 38 39 38 46 44 44 44 47 60 61 61 * 48 35 35 35 49 51 52 51 50 50 52 50 51 34 35 34 52 40 41 40 53 28 28 28 54 41 41 41 55 50 50 50 56 45 46 45 57 39 39 39 58 30 35 30 59 34 35 34 60 45 47 46 * 61 50 53 50 62 38 40 39 * 63 31 37 32 * 64 33 41 34 * 65 42 65 43 * 66 48 50 48 67 29 36 30 * 68 46 52 46 69 41 45 42 * 70 45 45 45 71 44 45 45 * 72 57 58 57 73 61 62 62 * 74 54 58 54 75 49 51 49 76 42 45 42 77 36 37 36 78 46 48 46 79 43 43 43 80 35 36 35 81 35 38 35 82 36 36 36 83 34 35 34 84 36 38 36 85 51 51 51 86 41 41 41 87 43 45 43 88 35 36 35 89 42 42 42 90 38 38 38 91 26 46 26 92 33 50 34 * 93 27 45 28 * 94 28 49 28 95 24 34 24 96 46 52 46 97 24 28 24 98 42 42 42 99 26 38 26 100 41 51 41 101 23 23 23 102 25 26 26 * 103 46 52 47 * 104 30 32 32 * 105 30 30 30 106 25 26 25 107 24 28 24 108 29 30 29 109 20 25 21 * 110 37 40 37 111 28 28 28 112 30 33 32 * 113 32 32 32 114 28 28 28 115 38 40 39 * 116 34 35 34 117 34 36 36 * 118 29 37 31 * 119 26 28 26 120 37 39 37 121 33 42 34 * 122 31 36 31 123 34 39 34 124 33 46 34 * 125 27 31 27 126 33 34 33 127 38 45 38 128 38 50 39 * 129 29 33 29 130 37 50 39 * 131 33 39 33 132 30 30 30 133 27 31 27 134 28 33 28 135 54 64 54 136 22 23 22 137 33 33 33 138 26 29 27 * 139 19 20 19 140 30 34 33 * 141 32 36 32 142 30 32 30 143 33 33 33 144 25 25 25 145 27 27 27 146 33 40 34 * 147 34 35 34 148 37 37 37 149 25 26 25 150 25 25 25 151 38 46 39 * 152 37 49 37 153 25 31 25 154 29 30 30 * 155 30 37 30 156 30 45 31 * 157 29 32 29 158 21 35 23 * 159 31 59 32 * 160 37 48 38 * 161 30 31 30 162 25 28 25 163 29 29 29 164 33 36 33 165 27 31 28 * 166 30 35 30 167 25 28 25 168 30 32 30 169 28 32 28 170 24 24 24 171 31 35 31 172 28 28 28 173 36 38 36 174 35 36 35 175 38 41 38 176 32 33 33 * 177 24 26 24 178 27 31 27 179 28 32 29 * 180 22 22 22 181 24 41 24 182 26 34 26 183 22 32 23 * 184 22 35 23 * 185 20 61 23 * 186 24 29 25 * 187 19 31 21 * 188 19 61 20 * 189 24 48 24 190 24 42 26 * 191 18 22 18 192 21 23 21 193 22 23 22 194 25 27 25 195 37 44 39 * 196 19 21 19 197 20 20 20 198 20 22 21 * 199 18 21 18 200 19 20 19 201 29 29 29 202 21 22 21 203 27 27 27 204 19 25 19 205 22 23 22 206 27 28 27 207 23 24 23 208 24 25 24 209 23 24 23 210 26 29 26 211 24 35 24 212 19 32 20 * 213 26 42 27 * 214 19 35 21 * 215 19 32 20 * 216 24 36 24 217 22 32 23 * 218 20 52 21 * 219 17 42 17 220 21 34 21 221 19 24 19 222 31 36 31 223 17 17 17 224 23 25 25 * 225 27 29 27 226 16 18 17 * 227 18 20 18 228 18 20 18 229 21 22 21 230 22 22 22 231 26 28 27 * 232 23 24 23 233 20 23 20 234 22 23 22 235 20 21 20 236 21 22 21 237 27 30 27 238 19 21 19 239 20 22 20 240 27 29 27 241 18 27 18 242 20 45 21 * 243 28 48 28 244 22 35 22 245 20 31 21 * 246 21 28 21 247 19 32 20 * 248 27 34 27 249 23 51 23 250 24 30 24 251 27 27 27 252 17 18 17 253 30 32 30 254 18 22 18 255 20 24 20 256 26 27 26 257 19 19 19 258 18 20 18 259 20 22 21 * 260 20 24 21 * 261 20 24 20 262 16 16 16 263 21 24 21 264 20 20 20 265 22 26 24 * 266 17 20 18 * 267 21 25 22 * 268 31 31 31 269 26 28 27 * 270 27 29 27 --------------------------- instances: 270 verified: 57 average error: 11.6 maximal error: 67.2 IScount: 226 LPcount: 44 osbetter: 73 --------------------------- old values: verified: 47 average error: 12.5 maximal error: 68.9