Instance LB Algorithm Date UB Opt. Proven Algorithm Date 1 38 SH 10.06.14 38 * SH 10.06.14 2 33 SH 10.06.14 33 * HeBB 19.01.99 3 46 BK 17.11.00 46 * HeBB 19.01.99 4 33 HeBB 19.01.99 33 * HeBB 19.01.99 5 25 HeBB 19.01.99 25 * HeBB 19.01.99 6 33 BK 17.11.00 33 * HeBB 19.01.99 7 37 HeBB 19.01.99 37 * HeBB 19.01.99 8 39 BK 17.11.00 39 * HeBB 19.01.99 9 33 SH 10.06.14 33 * HeBB 19.01.99 10 32 HeBB 19.01.99 32 * HeBB 19.01.99 11 28 HeBB 19.01.99 28 * HeBB 19.01.99 12 25 HeBB 19.01.99 25 * HeBB 19.01.99 13 30 HeBB 19.01.99 30 * HeBB 19.01.99 14 35 HeBB 19.01.99 35 * HeBB 19.01.99 15 28 HeBB 19.01.99 28 * HeBB 19.01.99 16 26 HeBB 19.01.99 26 * HeBB 19.01.99 17 42 HeBB 19.01.99 42 * HeBB 19.01.99 18 28 HeBB 19.01.99 28 * HeBB 19.01.99 19 34 HeBB 19.01.99 34 * HeBB 19.01.99 20 33 HeBB 19.01.99 33 * HeBB 19.01.99 21 32 HeBB 19.01.99 32 * HeBB 19.01.99 22 31 HeBB 19.01.99 31 * HeBB 19.01.99 23 33 HeBB 19.01.99 33 * HeBB 19.01.99 24 28 HeBB 19.01.99 28 * HeBB 19.01.99 25 24 HeBB 19.01.99 24 * HeBB 19.01.99 26 25 HeBB 19.01.99 25 * HeBB 19.01.99 27 32 HeBB 19.01.99 32 * HeBB 19.01.99 28 27 SH 10.06.14 27 * NI 14.03.03 29 32 HeBB 19.01.99 32 * HeBB 19.01.99 30 19 SH 10.06.14 19 * HeBB 19.01.99 31 32 BK 17.11.00 32 * HeBB 19.01.99 32 23 BK 17.11.00 23 * HeBB 19.01.99 33 46 BK 17.11.00 46 * HeBB 19.01.99 34 32 HeBB 19.01.99 32 * HeBB 19.01.99 35 35 BK 17.11.00 35 * HeBB 19.01.99 36 34 HeBB 19.01.99 34 * HeBB 19.01.99 37 31 HeBB 19.01.99 31 * HeBB 19.01.99 38 61 SH 10.06.14 61 * HeBB 19.01.99 39 32 BK 17.11.00 32 * HeBB 19.01.99 40 32 HeBB 19.01.99 32 * HeBB 19.01.99 41 20 HeBB 19.01.99 20 * HeBB 19.01.99 42 24 HeBB 19.01.99 24 * HeBB 19.01.99 43 42 HeBB 19.01.99 42 * HeBB 19.01.99 44 27 HeBB 19.01.99 27 * HeBB 19.01.99 45 26 HeBB 19.01.99 26 * HeBB 19.01.99 46 17 HeBB 19.01.99 17 * HeBB 19.01.99 47 26 HeBB 19.01.99 26 * HeBB 19.01.99 48 31 HeBB 19.01.99 31 * HeBB 19.01.99 49 18 HeBB 19.01.99 18 * HeBB 19.01.99 50 24 HeBB 19.01.99 24 * HeBB 19.01.99 51 26 HeBB 19.01.99 26 * HeBB 19.01.99 52 30 HeBB 19.01.99 30 * HeBB 19.01.99 53 28 HeBB 19.01.99 28 * HeBB 19.01.99 54 25 HeBB 19.01.99 25 * HeBB 19.01.99 55 38 HeBB 19.01.99 38 * HeBB 19.01.99 56 37 HeBB 19.01.99 37 * HeBB 19.01.99 57 30 HeBB 19.01.99 30 * HeBB 19.01.99 58 26 BK 17.11.00 26 * HeBB 19.01.99 59 24 HeBB 19.01.99 24 * HeBB 19.01.99 60 29 HeBB 19.01.99 29 * HeBB 19.01.99 61 40 BK 17.11.00 40 * HeBB 19.01.99 62 38 BK 17.11.00 38 * HeBB 19.01.99 63 30 BK 17.11.00 30 * HeBB 19.01.99 64 36 HeBB 19.01.99 36 * HeBB 19.01.99 65 25 HeBB 19.01.99 25 * HeBB 19.01.99 66 30 HeBB 19.01.99 30 * HeBB 19.01.99 67 38 BK 17.11.00 38 * HeBB 19.01.99 68 31 HeBB 19.01.99 31 * HeBB 19.01.99 69 32 HeBB 19.01.99 32 * HeBB 19.01.99 70 22 HeBB 19.01.99 22 * HeBB 19.01.99 71 33 HeBB 19.01.99 33 * HeBB 19.01.99 72 20 HeBB 19.01.99 20 * HeBB 19.01.99 73 34 HeBB 19.01.99 34 * HeBB 19.01.99 74 39 HeBB 19.01.99 39 * HeBB 19.01.99 75 33 HeBB 19.01.99 33 * HeBB 19.01.99 76 30 HeBB 19.01.99 30 * HeBB 19.01.99 77 31 HeBB 19.01.99 31 * HeBB 19.01.99 78 25 HeBB 19.01.99 25 * HeBB 19.01.99 79 40 BK 17.11.00 40 * HeBB 19.01.99 80 37 BK 17.11.00 37 * HeBB 19.01.99 81 29 HeBB 19.01.99 29 * HeBB 19.01.99 82 26 HeBB 19.01.99 26 * HeBB 19.01.99 83 25 HeBB 19.01.99 25 * HeBB 19.01.99 84 25 HeBB 19.01.99 25 * HeBB 19.01.99 85 30 HeBB 19.01.99 30 * HeBB 19.01.99 86 29 HeBB 19.01.99 29 * HeBB 19.01.99 87 28 HeBB 19.01.99 28 * HeBB 19.01.99 88 38 HeBB 19.01.99 38 * HeBB 19.01.99 89 31 HeBB 19.01.99 31 * HeBB 19.01.99 90 29 HeBB 19.01.99 29 * HeBB 19.01.99 91 25 BK 17.11.00 25 * HeBB 19.01.99 92 26 BK 17.11.00 26 * HeBB 19.01.99 93 24 SH 10.06.14 24 * HeBB 19.01.99 94 28 SH 10.06.14 28 * HeBB 19.01.99 95 19 HeBB 19.01.99 19 * HeBB 19.01.99 96 29 HeBB 19.01.99 29 * HeBB 19.01.99 97 23 HeBB 19.01.99 23 * HeBB 19.01.99 98 31 HeBB 19.01.99 31 * HeBB 19.01.99 99 35 SH 10.06.14 35 * HeBB 19.01.99 100 39 SH 10.06.14 39 * HeBB 19.01.99 101 24 HeBB 19.01.99 24 * HeBB 19.01.99 102 21 HeBB 19.01.99 21 * HeBB 19.01.99 103 22 BK 17.11.00 22 * HeBB 19.01.99 104 18 HeBB 19.01.99 18 * HeBB 19.01.99 105 23 HeBB 19.01.99 23 * HeBB 19.01.99 106 20 HeBB 19.01.99 20 * HeBB 19.01.99 107 21 HeBB 19.01.99 21 * HeBB 19.01.99 108 22 HeBB 19.01.99 22 * HeBB 19.01.99 109 21 HeBB 19.01.99 21 * HeBB 19.01.99 110 21 HeBB 19.01.99 21 * HeBB 19.01.99 111 25 HeBB 19.01.99 25 * HeBB 19.01.99 112 19 HeBB 19.01.99 19 * HeBB 19.01.99 113 19 HeBB 19.01.99 19 * HeBB 19.01.99 114 21 HeBB 19.01.99 21 * HeBB 19.01.99 115 15 HeBB 19.01.99 15 * HeBB 19.01.99 116 26 HeBB 19.01.99 26 * HeBB 19.01.99 117 17 HeBB 19.01.99 17 * HeBB 19.01.99 118 27 HeBB 19.01.99 27 * HeBB 19.01.99 119 26 HeBB 19.01.99 26 * HeBB 19.01.99 120 25 HeBB 19.01.99 25 * HeBB 19.01.99 121 20 HeBB 19.01.99 20 * HeBB 19.01.99 122 18 HeBB 19.01.99 18 * HeBB 19.01.99 123 33 BK 17.11.00 33 * HeBB 19.01.99 124 27 BK 17.11.00 27 * HeBB 19.01.99 125 22 SH 10.06.14 22 * HeBB 19.01.99 126 30 HeBB 19.01.99 30 * HeBB 19.01.99 127 26 SH 10.06.14 26 * HeBB 19.01.99 128 32 SH 10.06.14 32 * SH 10.06.14 129 28 BK 17.11.00 28 * HeBB 19.01.99 130 17 HeBB 19.01.99 17 * HeBB 19.01.99 131 18 HeBB 19.01.99 18 * HeBB 19.01.99 132 18 HeBB 19.01.99 18 * HeBB 19.01.99 133 27 HeBB 19.01.99 27 * HeBB 19.01.99 134 18 HeBB 19.01.99 18 * HeBB 19.01.99 135 25 BK 17.11.00 25 * HeBB 19.01.99 136 26 HeBB 19.01.99 26 * HeBB 19.01.99 137 15 HeBB 19.01.99 15 * HeBB 19.01.99 138 26 HeBB 19.01.99 26 * HeBB 19.01.99 139 22 HeBB 19.01.99 22 * HeBB 19.01.99 140 24 HeBB 19.01.99 24 * HeBB 19.01.99 141 16 HeBB 19.01.99 16 * HeBB 19.01.99 142 23 HeBB 19.01.99 23 * HeBB 19.01.99 143 19 HeBB 19.01.99 19 * HeBB 19.01.99 144 21 BK 17.11.00 21 * HeBB 19.01.99 145 17 HeBB 19.01.99 17 * HeBB 19.01.99 146 13 HeBB 19.01.99 13 * HeBB 19.01.99 147 22 HeBB 19.01.99 22 * HeBB 19.01.99 148 23 HeBB 19.01.99 23 * HeBB 19.01.99 149 18 HeBB 19.01.99 18 * HeBB 19.01.99 150 31 HeBB 19.01.99 31 * HeBB 19.01.99 151 33 BK 17.11.00 33 * HeBB 19.01.99 152 25 HeBB 19.01.99 25 * HeBB 19.01.99 153 31 SH 10.06.14 31 * NI 14.03.03 154 21 BK 17.11.00 21 * HeBB 19.01.99 155 21 HeBB 19.01.99 21 * HeBB 19.01.99 156 27 SH 10.06.14 27 * HeBB 19.01.99 157 25 SH 10.06.14 25 * HeBB 19.01.99 158 19 HeBB 19.01.99 19 * HeBB 19.01.99 159 29 BK 17.11.00 29 * HeBB 19.01.99 160 26 HeBB 19.01.99 26 * HeBB 19.01.99 161 17 HeBB 19.01.99 17 * HeBB 19.01.99 162 19 HeBB 19.01.99 19 * HeBB 19.01.99 163 21 HeBB 19.01.99 21 * HeBB 19.01.99 164 15 HeBB 19.01.99 15 * HeBB 19.01.99 165 17 HeBB 19.01.99 17 * HeBB 19.01.99 166 19 HeBB 19.01.99 19 * HeBB 19.01.99 167 19 HeBB 19.01.99 19 * HeBB 19.01.99 168 20 HeBB 19.01.99 20 * HeBB 19.01.99 169 19 HeBB 19.01.99 19 * HeBB 19.01.99 170 25 HeBB 19.01.99 25 * HeBB 19.01.99 171 22 HeBB 19.01.99 22 * HeBB 19.01.99 172 16 HeBB 19.01.99 16 * HeBB 19.01.99 173 23 HeBB 19.01.99 23 * HeBB 19.01.99 174 21 HeBB 19.01.99 21 * HeBB 19.01.99 175 22 HeBB 19.01.99 22 * HeBB 19.01.99 176 24 HeBB 19.01.99 24 * HeBB 19.01.99 177 20 HeBB 19.01.99 20 * HeBB 19.01.99 178 27 HeBB 19.01.99 27 * HeBB 19.01.99 179 16 HeBB 19.01.99 16 * HeBB 19.01.99 180 26 HeBB 19.01.99 26 * HeBB 19.01.99 181 23 HeBB 19.01.99 23 * HeBB 19.01.99 182 23 SH 10.06.14 23 * HeBB 19.01.99 183 21 SH 10.06.14 21 * HeBB 19.01.99 184 22 HeBB 19.01.99 22 * HeBB 19.01.99 185 16 SH 10.06.14 16 * HeBB 19.01.99 186 13 BK 17.11.00 13 * HeBB 19.01.99 187 17 SH 10.06.14 17 * HeBB 19.01.99 188 22 SH 10.06.14 22 * SH 10.06.14 189 21 SH 10.06.14 21 * HeBB 19.01.99 190 17 HeBB 19.01.99 17 * HeBB 19.01.99 191 11 HeBB 19.01.99 11 * HeBB 19.01.99 192 18 HeBB 19.01.99 18 * HeBB 19.01.99 193 17 SH 10.06.14 17 * NI 14.03.03 194 19 HeBB 19.01.99 19 * HeBB 19.01.99 195 20 BK 17.11.00 20 * HeBB 19.01.99 196 14 HeBB 19.01.99 14 * HeBB 19.01.99 197 17 HeBB 19.01.99 17 * HeBB 19.01.99 198 21 HeBB 19.01.99 21 * HeBB 19.01.99 199 30 SH 10.06.14 30 * HeBB 19.01.99 200 21 HeBB 19.01.99 21 * HeBB 19.01.99 201 16 SH 10.06.14 16 * HeBB 19.01.99 202 15 HeBB 19.01.99 15 * HeBB 19.01.99 203 22 BK 17.11.00 22 * HeBB 19.01.99 204 20 SH 10.06.14 20 * HeBB 19.01.99 205 17 HeBB 19.01.99 17 * HeBB 19.01.99 206 16 HeBB 19.01.99 16 * HeBB 19.01.99 207 18 HeBB 19.01.99 18 * HeBB 19.01.99 208 19 HeBB 19.01.99 19 * HeBB 19.01.99 209 17 HeBB 19.01.99 17 * HeBB 19.01.99 210 18 HeBB 19.01.99 18 * HeBB 19.01.99 211 20 SH 10.06.14 20 * NI 14.03.03 212 15 BK 17.11.00 15 * HeBB 19.01.99 213 17 HeBB 19.01.99 17 * HeBB 19.01.99 214 18 SH 10.06.14 18 * HeBB 19.01.99 215 20 SH 10.06.14 20 * HeBB 19.01.99 216 22 SH 10.06.14 22 * SH 10.06.14 217 22 HeBB 19.01.99 22 * HeBB 19.01.99 218 16 HeBB 19.01.99 16 * HeBB 19.01.99 219 17 BK 17.11.00 17 * HeBB 19.01.99 220 25 SH 10.06.14 25 * HeBB 19.01.99 221 18 HeBB 19.01.99 18 * HeBB 19.01.99 222 16 BK 17.11.00 16 * HeBB 19.01.99 223 22 BK 17.11.00 22 * HeBB 19.01.99 224 23 HeBB 19.01.99 23 * HeBB 19.01.99 225 17 HeBB 19.01.99 17 * HeBB 19.01.99 226 14 HeBB 19.01.99 14 * HeBB 19.01.99 227 15 HeBB 19.01.99 15 * HeBB 19.01.99 228 14 HeBB 19.01.99 14 * HeBB 19.01.99 229 13 HeBB 19.01.99 13 * HeBB 19.01.99 230 16 HeBB 19.01.99 16 * HeBB 19.01.99 231 18 HeBB 19.01.99 18 * HeBB 19.01.99 232 15 HeBB 19.01.99 15 * HeBB 19.01.99 233 19 HeBB 19.01.99 19 * HeBB 19.01.99 234 27 HeBB 19.01.99 27 * HeBB 19.01.99 235 22 HeBB 19.01.99 22 * HeBB 19.01.99 236 14 HeBB 19.01.99 14 * HeBB 19.01.99 237 17 HeBB 19.01.99 17 * HeBB 19.01.99 238 16 BK 17.11.00 16 * HeBB 19.01.99 239 19 HeBB 19.01.99 19 * HeBB 19.01.99 240 15 HeBB 19.01.99 15 * HeBB 19.01.99 241 20 SH 10.06.14 20 * HeBB 19.01.99 242 25 SH 10.06.14 25 * SH 10.06.14 243 19 HeBB 19.01.99 19 * HeBB 19.01.99 244 24 SH 10.06.14 24 * SH 10.06.14 245 26 SH 10.06.14 26 * HeBB 19.01.99 246 19 SH 10.06.14 19 * SH 10.06.14 247 22 SH 10.06.14 22 * HeBB 19.01.99 248 16 SH 10.06.14 16 * HeBB 19.01.99 249 20 SH 10.06.14 20 * SH 10.06.14 250 30 SH 10.06.14 30 * SH 10.06.14 251 23 BK 17.11.00 23 * HeBB 19.01.99 252 21 HeBB 19.01.99 21 * HeBB 19.01.99 253 13 HeBB 19.01.99 13 * HeBB 19.01.99 254 18 HeBB 19.01.99 18 * HeBB 19.01.99 255 26 SH 10.06.14 26 * NI 14.03.03 256 11 HeBB 19.01.99 11 * HeBB 19.01.99 257 23 HeBB 19.01.99 23 * HeBB 19.01.99 258 16 HeBB 19.01.99 16 * HeBB 19.01.99 259 15 HeBB 19.01.99 15 * HeBB 19.01.99 260 20 HeBB 19.01.99 20 * HeBB 19.01.99 261 21 HeBB 19.01.99 21 * HeBB 19.01.99 262 18 HeBB 19.01.99 18 * HeBB 19.01.99 263 23 HeBB 19.01.99 23 * HeBB 19.01.99 264 24 HeBB 19.01.99 24 * HeBB 19.01.99 265 14 HeBB 19.01.99 14 * HeBB 19.01.99 266 25 HeBB 19.01.99 25 * HeBB 19.01.99 267 15 HeBB 19.01.99 15 * HeBB 19.01.99 268 14 HeBB 19.01.99 14 * HeBB 19.01.99 269 16 HeBB 19.01.99 16 * HeBB 19.01.99 270 15 HeBB 19.01.99 15 * HeBB 19.01.99 References: =========== HeBB: Heilmann, R. (2000): A branch-and-bound procedure for the multi-mode resource-constrained project scheduling problem with minimum and maximum time lags. European Journal of Operational Research 144, 348-365 BK: Brucker, P., Knust, S. (2000): Lower bounds for the MRCPSP/max, MRCPSP and RCPSP/max. Osnabrücker Schriften zur Mathematik, Reihe P, No. 226, University of Osnabrück NI: Nonobe, K., Ibaraki, T. (2003): Personal communication, Tabu search, 60 sec on 1GHz PC SH: Schnell, A. and Hartl, R. F. (2014): Optimizing the multi-mode resource-constrained project scheduling problem with standard and generalized precedence relations by constraint programming and boolean satisfiability solving techniques, Working Paper, Approach (integrated in the solver SCIP) tested on the Vienna Scientific Cluster with a time limit of 1h Comments: ========= *: optimality/infeasibility proven by one of the exact algorithms (HeBB or SH) BK has been published in the paper Brucker, P., Knust, S. (2003): Lower bounds for resource-constrained project scheduling problems. European Journal of Operational Research 149:302-313 NI has been published in the paper Nonobe, K., Ibaraki, T. (2003) A tabu search algorithm for a generalized resource constrained project scheduling problem. Proceedings of the Fifth Metaheuristics International Conference (MIC2003), pp. 55/1–6