Instance LB Algorithm Date UB Opt. Proven Algorithm Date 1 82 SH 10.06.14 82 * SH 10.06.14 2 42 SH 10.06.14 42 * SH 10.06.14 3 53 SH 10.06.14 53 * HeBB 19.01.99 4 48 SH 10.06.14 48 * HeBB 19.01.99 5 50 HeBB 19.01.99 50 * HeBB 19.01.99 6 55 HeBB 19.01.99 55 * HeBB 19.01.99 7 57 SH 10.06.14 57 * SH 10.06.14 8 53 SH 10.06.14 53 * SH 10.06.14 9 44 HeBB 19.01.99 44 * HeBB 19.01.99 10 37 SH 10.06.14 37 * SH 10.06.14 11 36 HeBB 19.01.99 36 * HeBB 19.01.99 12 29 HeBB 19.01.99 29 * HeBB 19.01.99 13 35 SH 10.06.14 35 * HeBB 19.01.99 14 47 BK 17.11.00 47 * HeBB 19.01.99 15 45 SH 10.06.14 45 * HeBB 19.01.99 16 38 SH 10.06.14 38 * HeBB 19.01.99 17 60 HeBB 19.01.99 60 * HeBB 19.01.99 18 44 SH 10.06.14 44 * SH 10.06.14 19 57 HeBB 19.01.99 57 * HeBB 19.01.99 20 44 BK 17.11.00 44 * HeBB 19.01.99 21 33 BK 17.11.00 33 * HeBB 19.01.99 22 50 HeBB 19.01.99 50 * HeBB 19.01.99 23 45 HeBB 19.01.99 45 * HeBB 19.01.99 24 49 BK 17.11.00 49 * HeBB 19.01.99 25 42 HeBB 19.01.99 42 * HeBB 19.01.99 26 48 HeBB 19.01.99 48 * HeBB 19.01.99 27 51 HeBB 19.01.99 51 * HeBB 19.01.99 28 49 HeBB 19.01.99 49 * HeBB 19.01.99 29 51 HeBB 19.01.99 51 * HeBB 19.01.99 30 37 HeBB 19.01.99 37 * HeBB 19.01.99 31 53 SH 10.06.14 53 * HeBB 19.01.99 32 31 SH 10.06.14 31 * HeBB 19.01.99 33 42 HeBB 19.01.99 42 * HeBB 19.01.99 34 53 SH 10.06.14 53 * SH 10.06.14 35 57 SH 10.06.14 57 * SH 10.06.14 36 40 SH 10.06.14 40 * HeBB 19.01.99 37 43 HeBB 19.01.99 43 * HeBB 19.01.99 38 43 SH 10.06.14 43 * NI 14.03.03 39 41 HeBB 19.01.99 41 * HeBB 19.01.99 40 37 SH 10.06.14 37 * HeBB 19.01.99 41 47 HeBB 19.01.99 47 * HeBB 19.01.99 42 62 BK 17.11.00 62 * HeBB 19.01.99 43 50 SH 10.06.14 50 * HeBB 19.01.99 44 47 HeBB 19.01.99 47 * HeBB 19.01.99 45 39 HeBB 19.01.99 39 * HeBB 19.01.99 46 44 HeBB 19.01.99 44 * HeBB 19.01.99 47 61 BK 17.11.00 61 * HeBB 19.01.99 48 35 HeBB 19.01.99 35 * HeBB 19.01.99 49 52 HeBB 19.01.99 52 * HeBB 19.01.99 50 52 HeBB 19.01.99 52 * HeBB 19.01.99 51 35 HeBB 19.01.99 35 * HeBB 19.01.99 52 41 HeBB 19.01.99 41 * HeBB 19.01.99 53 28 HeBB 19.01.99 28 * HeBB 19.01.99 54 41 HeBB 19.01.99 41 * HeBB 19.01.99 55 50 HeBB 19.01.99 50 * HeBB 19.01.99 56 46 SH 10.06.14 46 * HeBB 19.01.99 57 39 HeBB 19.01.99 39 * HeBB 19.01.99 58 35 SH 10.06.14 35 * HeBB 19.01.99 59 35 HeBB 19.01.99 35 * HeBB 19.01.99 60 47 BK 17.11.00 47 * HeBB 19.01.99 61 53 HeBB 19.01.99 53 * HeBB 19.01.99 62 40 SH 10.06.14 40 * HeBB 19.01.99 63 37 SH 10.06.14 37 * HeBB 19.01.99 64 38 SH 10.06.14 38 * SH 10.06.14 65 56 SH 10.06.14 56 * SH 10.06.14 66 50 HeBB 19.01.99 50 * HeBB 19.01.99 67 34 SH 10.06.14 34 * SH 10.06.14 68 52 SH 10.06.14 52 * HeBB 19.01.99 69 45 BK 17.11.00 45 * HeBB 19.01.99 70 45 HeBB 19.01.99 45 * HeBB 19.01.99 71 45 BK 17.11.00 45 * HeBB 19.01.99 72 58 HeBB 19.01.99 58 * HeBB 19.01.99 73 62 BK 17.11.00 62 * HeBB 19.01.99 74 58 HeBB 19.01.99 58 * HeBB 19.01.99 75 51 HeBB 19.01.99 51 * HeBB 19.01.99 76 45 HeBB 19.01.99 45 * HeBB 19.01.99 77 37 HeBB 19.01.99 37 * HeBB 19.01.99 78 48 SH 10.06.14 48 * HeBB 19.01.99 79 43 HeBB 19.01.99 43 * HeBB 19.01.99 80 36 HeBB 19.01.99 36 * HeBB 19.01.99 81 38 HeBB 19.01.99 38 * HeBB 19.01.99 82 36 HeBB 19.01.99 36 * HeBB 19.01.99 83 35 HeBB 19.01.99 35 * HeBB 19.01.99 84 38 HeBB 19.01.99 38 * HeBB 19.01.99 85 51 HeBB 19.01.99 51 * HeBB 19.01.99 86 41 HeBB 19.01.99 41 * HeBB 19.01.99 87 44 SH 10.06.14 44 * NI 14.03.03 88 36 HeBB 19.01.99 36 * HeBB 19.01.99 89 42 HeBB 19.01.99 42 * HeBB 19.01.99 90 38 HeBB 19.01.99 38 * HeBB 19.01.99 91 38 SH 10.06.14 38 * SH 10.06.14 92 41 SH 10.06.14 41 * SH 10.06.14 93 38 SH 29.01.15 38 * SH 29.01.15 94 31 SH 10.06.14 31 * NI 14.03.03 95 29 SH 10.06.14 29 * SH 10.06.14 96 52 SH 10.06.14 52 * HeBB 19.01.99 97 27 SH 10.06.14 27 * SH 10.06.14 98 42 HeBB 19.01.99 42 * HeBB 19.01.99 99 30 SH 10.06.14 30 * SH 10.06.14 100 48 SH 10.06.14 48 * SH 10.06.14 101 23 HeBB 19.01.99 23 * HeBB 19.01.99 102 26 BK 17.11.00 26 * HeBB 19.01.99 103 52 BK 17.11.00 52 * HeBB 19.01.99 104 32 BK 17.11.00 32 * HeBB 19.01.99 105 30 HeBB 19.01.99 30 * HeBB 19.01.99 106 26 HeBB 19.01.99 26 * HeBB 19.01.99 107 25 SH 10.06.14 25 * NI 14.03.03 108 30 HeBB 19.01.99 30 * HeBB 19.01.99 109 25 BK 17.11.00 25 * HeBB 19.01.99 110 40 HeBB 19.01.99 40 * HeBB 19.01.99 111 28 HeBB 19.01.99 28 * HeBB 19.01.99 112 33 BK 17.11.00 33 * HeBB 19.01.99 113 32 HeBB 19.01.99 32 * HeBB 19.01.99 114 28 HeBB 19.01.99 28 * HeBB 19.01.99 115 40 BK 17.11.00 40 * HeBB 19.01.99 116 35 HeBB 19.01.99 35 * HeBB 19.01.99 117 36 BK 17.11.00 36 * HeBB 19.01.99 118 35 SH 10.06.14 35 * SH 10.06.14 119 28 HeBB 19.01.99 28 * HeBB 19.01.99 120 39 HeBB 19.01.99 39 * HeBB 19.01.99 121 38 SH 10.06.14 38 * NI 14.03.03 122 35 SH 10.06.14 35 * SH 10.06.14 123 39 SH 10.06.14 39 * HeBB 19.01.99 124 43 SH 10.06.14 43 * SH 10.06.14 125 31 SH 10.06.14 31 * HeBB 19.01.99 126 34 HeBB 19.01.99 34 * HeBB 19.01.99 127 43 SH 10.06.14 43 * SH 10.06.14 128 44 SH 10.06.14 44 * SH 10.06.14 129 32 SH 10.06.14 32 * SH 10.06.14 130 43 SH 10.06.14 43 * SH 10.06.14 131 36 SH 10.06.14 36 * NI 14.03.03 132 30 HeBB 19.01.99 30 * HeBB 19.01.99 133 31 HeBB 19.01.99 31 * HeBB 19.01.99 134 33 HeBB 19.01.99 33 * HeBB 19.01.99 135 59 SH 10.06.14 59 * SH 10.06.14 136 23 HeBB 19.01.99 23 * HeBB 19.01.99 137 33 HeBB 19.01.99 33 * HeBB 19.01.99 138 29 BK 17.11.00 29 * HeBB 19.01.99 139 20 SH 10.06.14 20 * HeBB 19.01.99 140 34 SH 10.06.14 34 * HeBB 19.01.99 141 36 HeBB 19.01.99 36 * HeBB 19.01.99 142 32 HeBB 19.01.99 32 * HeBB 19.01.99 143 33 HeBB 19.01.99 33 * HeBB 19.01.99 144 25 HeBB 19.01.99 25 * HeBB 19.01.99 145 27 HeBB 19.01.99 27 * HeBB 19.01.99 146 37 SH 10.06.14 37 * NI 14.03.03 147 34 HeBB 19.01.99 34 * NI 14.03.03 148 37 HeBB 19.01.99 37 * HeBB 19.01.99 149 26 SH 10.06.14 26 * HeBB 19.01.99 150 25 HeBB 19.01.99 25 * HeBB 19.01.99 151 46 SH 10.06.14 46 * HeBB 19.01.99 152 44 SH 10.06.14 44 * SH 10.06.14 153 31 SH 10.06.14 31 * HeBB 19.01.99 154 30 BK 17.11.00 30 * HeBB 19.01.99 155 32 SH 10.06.14 32 * NI 14.03.03 156 39 SH 10.06.14 39 * SH 10.06.14 157 32 SH 10.06.14 32 * HeBB 19.01.99 158 28 SH 10.06.14 28 * SH 10.06.14 159 42 VLS 13.02.15 42 * VLS 13.02.15 160 44 SH 10.06.14 44 * SH 10.06.14 161 31 HeBB 19.01.99 31 * HeBB 19.01.99 162 28 HeBB 19.01.99 28 * HeBB 19.01.99 163 29 HeBB 19.01.99 29 * HeBB 19.01.99 164 36 HeBB 19.01.99 36 * HeBB 19.01.99 165 31 SH 10.06.14 31 * HeBB 19.01.99 166 32 SH 10.06.14 32 * SH 10.06.14 167 28 HeBB 19.01.99 28 * HeBB 19.01.99 168 32 HeBB 19.01.99 32 * HeBB 19.01.99 169 32 HeBB 19.01.99 32 * HeBB 19.01.99 170 24 HeBB 19.01.99 24 * HeBB 19.01.99 171 35 HeBB 19.01.99 35 * HeBB 19.01.99 172 28 HeBB 19.01.99 28 * HeBB 19.01.99 173 38 SH 10.06.14 38 * HeBB 19.01.99 174 36 HeBB 19.01.99 36 * HeBB 19.01.99 175 41 HeBB 19.01.99 41 * HeBB 19.01.99 176 33 BK 17.11.00 33 * HeBB 19.01.99 177 26 HeBB 19.01.99 26 * HeBB 19.01.99 178 31 SH 10.06.14 31 * HeBB 19.01.99 179 32 SH 10.06.14 32 * HeBB 19.01.99 180 22 HeBB 19.01.99 22 * HeBB 19.01.99 181 26 SH 10.06.14 26 * SH 10.06.14 182 29 SH 10.06.14 29 * SH 10.06.14 183 29 SH 10.06.14 29 * SH 10.06.14 184 28 SH 10.06.14 28 * SH 10.06.14 185 28 SH 10.06.14 28 * SH 10.06.14 186 27 SH 10.06.14 27 * SH 10.06.14 187 25 SH 10.06.14 25 * SH 10.06.14 188 30 VLS 13.02.15 30 * VLS 13.02.15 189 32 VLS 13.02.15 32 * VLS 13.02.15 190 36 SH 10.06.14 36 * SH 10.06.14 191 22 HeBB 19.01.99 22 * HeBB 19.01.99 192 23 HeBB 19.01.99 23 * HeBB 19.01.99 193 23 HeBB 19.01.99 23 * HeBB 19.01.99 194 27 SH 10.06.14 27 * HeBB 19.01.99 195 41 SH 10.06.14 41 * SH 10.06.14 196 21 HeBB 19.01.99 21 * HeBB 19.01.99 197 20 HeBB 19.01.99 20 * HeBB 19.01.99 198 22 BK 17.11.00 22 * HeBB 19.01.99 199 21 HeBB 19.01.99 21 * HeBB 19.01.99 200 20 HeBB 19.01.99 20 * HeBB 19.01.99 201 29 HeBB 19.01.99 29 * HeBB 19.01.99 202 22 HeBB 19.01.99 22 * HeBB 19.01.99 203 27 HeBB 19.01.99 27 * HeBB 19.01.99 204 22 SH 10.06.14 22 * NI 14.03.03 205 23 HeBB 19.01.99 23 * HeBB 19.01.99 206 28 SH 10.06.14 28 * HeBB 19.01.99 207 24 HeBB 19.01.99 24 * HeBB 19.01.99 208 25 HeBB 19.01.99 25 * HeBB 19.01.99 209 24 HeBB 19.01.99 24 * HeBB 19.01.99 210 29 HeBB 19.01.99 29 * HeBB 19.01.99 211 29 SH 10.06.14 29 * SH 10.06.14 212 26 SH 10.06.14 26 * SH 10.06.14 213 31 SH 10.06.14 31 * SH 10.06.14 214 28 SH 29.01.15 28 * SH 29.01.15 215 27 SH 10.06.14 27 * SH 10.06.14 216 33 SH 10.06.14 33 * SH 10.06.14 217 28 SH 10.06.14 28 * SH 10.06.14 218 32 VLS 13.02.15 32 * VLS 13.02.15 219 20 SH 10.06.14 20 * SH 10.06.14 220 26 SH 10.06.14 26 * SH 10.06.14 221 24 HeBB 19.01.99 24 * HeBB 19.01.99 222 36 HeBB 19.01.99 36 * HeBB 19.01.99 223 17 HeBB 19.01.99 17 * HeBB 19.01.99 224 25 BK 17.11.00 25 * HeBB 19.01.99 225 29 HeBB 19.01.99 29 * HeBB 19.01.99 226 18 BK 17.11.00 18 * HeBB 19.01.99 227 20 SH 10.06.14 20 * HeBB 19.01.99 228 20 SH 10.06.14 20 * HeBB 19.01.99 229 22 HeBB 19.01.99 22 * HeBB 19.01.99 230 22 HeBB 19.01.99 22 * HeBB 19.01.99 231 28 BK 17.11.00 28 * HeBB 19.01.99 232 24 HeBB 19.01.99 24 * HeBB 19.01.99 233 23 SH 10.06.14 23 * HeBB 19.01.99 234 23 HeBB 19.01.99 23 * HeBB 19.01.99 235 21 HeBB 19.01.99 21 * HeBB 19.01.99 236 22 SH 10.06.14 22 * HeBB 19.01.99 237 30 SH 10.06.14 30 * HeBB 19.01.99 238 21 SH 10.06.14 21 * HeBB 19.01.99 239 22 SH 10.06.14 22 * HeBB 19.01.99 240 28 SH 10.06.14 28 * NI 14.03.03 241 22 SH 10.06.14 22 * SH 10.06.14 242 28 SH 10.06.14 28 * SH 10.06.14 243 31 SH 10.06.14 31 * SH 10.06.14 244 26 SH 10.06.14 26 * SH 10.06.14 245 24 SH 10.06.14 24 * SH 10.06.14 246 22 SH 10.06.14 22 * SH 10.06.14 247 25 SH 10.06.14 25 * SH 10.06.14 248 29 SH 10.06.14 29 * SH 10.06.14 249 28 SH 29.01.15 28 * SH 29.01.15 250 28 SH 10.06.14 28 * SH 10.06.14 251 27 HeBB 19.01.99 27 * HeBB 19.01.99 252 18 HeBB 19.01.99 18 * HeBB 19.01.99 253 32 SH 10.06.14 32 * HeBB 19.01.99 254 22 HeBB 19.01.99 22 * HeBB 19.01.99 255 24 SH 10.06.14 24 * HeBB 19.01.99 256 27 SH 10.06.14 27 * HeBB 19.01.99 257 19 HeBB 19.01.99 19 * HeBB 19.01.99 258 20 HeBB 19.01.99 20 * HeBB 19.01.99 259 22 BK 17.11.00 22 * HeBB 19.01.99 260 24 BK 17.11.00 24 * HeBB 19.01.99 261 24 HeBB 19.01.99 24 * HeBB 19.01.99 262 16 HeBB 19.01.99 16 * HeBB 19.01.99 263 24 HeBB 19.01.99 24 * HeBB 19.01.99 264 20 HeBB 19.01.99 20 * HeBB 19.01.99 265 26 BK 17.11.00 26 * HeBB 19.01.99 266 20 BK 17.11.00 20 * HeBB 19.01.99 267 25 SH 10.06.14 25 * HeBB 19.01.99 268 31 HeBB 19.01.99 31 * HeBB 19.01.99 269 27 BK 17.11.00 27 * NI 14.03.03 270 29 HeBB 19.01.99 29 * 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): On the efficient modeling and solution of the multi-mode resource-constrained project scheduling problem with generalized precedence relations, Working Paper, Approach (integrated in the solver SCIP 3.1.1) tested on the Vienna Scientific Cluster with a time limit of 2h VLS: Vilím, P., Laborie, P., Shaw, P. (2015): Failure-directed Search for Constraint-based Scheduling. Proc. 12th International Conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems (CPAIOR 2015), To appear Comments: ========= *: optimality/infeasibility proven by one of the exact algorithms (HeBB, SH, VLS) 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