Instance LB Algorithm Date UB Opt./Inf. proven Algorithm Date J30-rip1 - - - 16 * BB 01.03.98 J30-rip2 - - - 126 * BB 01.03.98 J30-rip3 - - - 12 * BB 01.03.98 J30-rip4 - - - 160 * BB 01.03.98 J30-rip5 - - - 24 * BB 01.03.98 J30-rip6 - - - 40 * BB 01.03.98 J30-rip7 - - - 90 * BB 01.03.98 J30-rip8 90 BB 01.03.98 99 TS 01.03.98 J30-rip9 60 BB 01.03.98 66 BB 01.03.98 J30-rip10 - - - 48 * BB 01.03.98 J30-rip11 - - - 267 * BB 01.03.98 J30-rip12 - - - 180 * BB 01.03.98 J30-rip13 130 BB 01.03.98 156 TS 01.03.98 J30-rip14 347 BB 01.03.98 416 BB 01.03.98 J30-rip15 136 BB 01.03.98 138 TS 01.03.98 J30-rip16 138 BB 01.03.98 171 TS 01.03.98 J30-rip17 239 BB 01.03.98 278 BB 01.03.98 J30-rip18 122 BB 01.03.98 159 BB 01.03.98 J30-rip19 236 BB 01.03.98 291 TS 01.03.98 J30-rip20 79 BB 01.03.98 96 TS 01.03.98 J30-rip21 306 BB 01.03.98 328 TS 01.03.98 J30-rip22 118 BB 01.03.98 140 BB 01.03.98 J30-rip23 412 BB 01.03.98 510 TS 01.03.98 J30-rip24 354 BB 01.03.98 425 BB 01.03.98 J30-rip25 335 BB 01.03.98 365 TS 01.03.98 J30-rip26 271 BB 01.03.98 330 TS 01.03.98 J30-rip27 203 BB 01.03.98 234 TS 01.03.98 J30-rip28 223 BB 01.03.98 325 TS 01.03.98 J30-rip29 232 BB 01.03.98 295 TS 01.03.98 J30-rip30 207 BB 01.03.98 216 TS 01.03.98 J30-rip31 108 BB 01.03.98 117 TS 01.03.98 J30-rip32 - - - 11 * BB 01.03.98 J30-rip33 27 BB 01.03.98 27 TS 01.03.98 J30-rip34 - - - 90 * BB 01.03.98 J30-rip35 - - - 135 * BB 01.03.98 J30-rip36 72 BB 01.03.98 81 TS 01.03.98 J30-rip37 - - - 55 * BB 01.03.98 J30-rip38 - - - 24 * BB 01.03.98 J30-rip39 - - - 24 * BB 01.03.98 J30-rip40 - - - 81 * BB 01.03.98 J30-rip41 - - - 270 * BB 01.03.98 J30-rip42 171 BB 01.03.98 224 BB 01.03.98 J30-rip43 - - - 200 * BB 01.03.98 J30-rip44 - - - 240 * BB 01.03.98 J30-rip45 225 BB 01.03.98 277 BB 01.03.98 J30-rip46 - - - 415 * BB 01.03.98 J30-rip47 - - - 293 * BB 01.03.98 J30-rip48 - - - 194 * BB 01.03.98 J30-rip49 60 BB 01.03.98 90 TS 01.03.98 J30-rip50 - - - 97 * BB 01.03.98 J30-rip51 206 BB 01.03.98 234 BB 01.03.98 J30-rip52 - - - 463 * BB 01.03.98 J30-rip53 141 BB 01.03.98 224 BB 01.03.98 J30-rip54 374 BB 01.03.98 508 BB 01.03.98 J30-rip55 308 BB 01.03.98 423 BB 01.03.98 J30-rip56 259 BB 01.03.98 355 TS 01.03.98 J30-rip57 - - - 537 * BB 01.03.98 J30-rip58 - - - 276 * BB 01.03.98 J30-rip59 110 BB 01.03.98 151 TS 01.03.98 J30-rip60 187 BB 01.03.98 187 TS 01.03.98 J30-rip61 - - - 60 * BB 01.03.98 J30-rip62 - - - 153 * BB 01.03.98 J30-rip63 - - - 80 * BB 01.03.98 J30-rip64 - - - 96 * BB 01.03.98 J30-rip65 - - - 90 * BB 01.03.98 J30-rip66 9 BB 01.03.98 12 BB 01.03.98 J30-rip67 - - - 60 * BB 01.03.98 J30-rip68 88 BB 01.03.98 104 BB 01.03.98 J30-rip69 - - - 9 * BB 01.03.98 J30-rip70 - - - 57 * BB 01.03.98 J30-rip71 97 BB 01.03.98 117 BB 01.03.98 J30-rip72 - - - 254 * BB 01.03.98 J30-rip73 - - - 174 * BB 01.03.98 J30-rip74 - - - 278 * BB 01.03.98 J30-rip75 - - - 298 * BB 01.03.98 J30-rip76 - - - 130 * BB 01.03.98 J30-rip77 - - - 191 * BB 01.03.98 J30-rip78 - - - 194 * BB 01.03.98 J30-rip79 167 BB 01.03.98 207 BB 01.03.98 J30-rip80 - - - 294 * BB 01.03.98 J30-rip81 - - - 448 * BB 01.03.98 J30-rip82 - - - 336 * BB 01.03.98 J30-rip83 - - - 372 * BB 01.03.98 J30-rip84 - - - 348 * BB 01.03.98 J30-rip85 - - - 288 * BB 01.03.98 J30-rip86 - - - 522 * BB 01.03.98 J30-rip87 - - - 314 * BB 01.03.98 J30-rip88 - - - 208 * BB 01.03.98 J30-rip89 - - - 139 * BB 01.03.98 J30-rip90 - - - 564 * BB 01.03.98 J30-rip91 18 BB 01.03.98 20 BB 01.03.98 J30-rip92 36 BB 01.03.98 42 BB 01.03.98 J30-rip93 - - - 85 * BB 01.03.98 J30-rip94 12 BB 01.03.98 13 BB 01.03.98 J30-rip95 - - - 112 * BB 01.03.98 J30-rip96 26 BB 01.03.98 28 TS 01.03.98 J30-rip97 - - - 13 * BB 01.03.98 J30-rip98 - - - 150 * BB 01.03.98 J30-rip99 - - - 45 * BB 01.03.98 J30-rip100 - - - 117 * BB 01.03.98 J30-rip101 232 BB 01.03.98 264 BB 01.03.98 J30-rip102 276 BB 01.03.98 322 BB 01.03.98 J30-rip103 269 BB 01.03.98 328 TS 01.03.98 J30-rip104 217 BB 01.03.98 217 TS 01.03.98 J30-rip105 - - - 292 * BB 01.03.98 J30-rip106 147 BB 01.03.98 171 BB 01.03.98 J30-rip107 285 BB 01.03.98 325 TS 01.03.98 J30-rip108 134 BB 01.03.98 179 TS 01.03.98 J30-rip109 193 BB 01.03.98 213 TS 01.03.98 J30-rip110 114 BB 01.03.98 138 BB 01.03.98 J30-rip111 - - - 177 * BB 01.03.98 J30-rip112 - - - 538 * BB 01.03.98 J30-rip113 262 BB 01.03.98 365 TS 01.03.98 J30-rip114 378 BB 01.03.98 393 TS 01.03.98 J30-rip115 191 BB 01.03.98 261 TS 01.03.98 J30-rip116 416 BB 01.03.98 458 BB 01.03.98 J30-rip117 244 BB 01.03.98 283 TS 01.03.98 J30-rip118 361 BB 01.03.98 370 TS 01.03.98 J30-rip119 - - - 203 * BB 01.03.98 J30-rip120 274 BB 01.03.98 346 TS 01.03.98 J30-rip121 - - - 102 * BB 01.03.98 J30-rip122 - - - 30 * BB 01.03.98 J30-rip123 18 BB 01.03.98 20 BB 01.03.98 J30-rip124 - - - 42 * BB 01.03.98 J30-rip125 - - - 35 * BB 01.03.98 J30-rip126 - - - 136 * BB 01.03.98 J30-rip127 - - - 80 * BB 01.03.98 J30-rip128 - - - 34 * BB 01.03.98 J30-rip129 - - - 30 * BB 01.03.98 J30-rip130 110 BB 01.03.98 110 TS 01.03.98 J30-rip131 128 BB 01.03.98 128 TS 01.03.98 J30-rip132 160 BB 01.03.98 196 TS 01.03.98 J30-rip133 156 BB 01.03.98 188 TS 01.03.98 J30-rip134 - - - 231 * BB 01.03.98 J30-rip135 - - - 275 * BB 01.03.98 J30-rip136 174 BB 01.03.98 201 TS 01.03.98 J30-rip137 - - - 184 * BB 01.03.98 J30-rip138 117 BB 01.03.98 133 BB 01.03.98 J30-rip139 - - - 164 * BB 01.03.98 J30-rip140 148 BB 01.03.98 188 TS 01.03.98 J30-rip141 - - - 505 * BB 01.03.98 J30-rip142 211 BB 01.03.98 254 BB 01.03.98 J30-rip143 - - - 257 * BB 01.03.98 J30-rip144 - - - 411 * BB 01.03.98 J30-rip145 261 BB 01.03.98 288 TS 01.03.98 J30-rip146 - - - 242 * BB 01.03.98 J30-rip147 282 BB 01.03.98 361 BB 01.03.98 J30-rip148 340 BB 01.03.98 435 BB 01.03.98 J30-rip149 162 BB 01.03.98 209 BB 01.03.98 J30-rip150 372 BB 01.03.98 429 TS 01.03.98 J30-rip151 - - - 108 * BB 01.03.98 J30-rip152 - - - 90 * BB 01.03.98 J30-rip153 - - - 90 * BB 01.03.98 J30-rip154 - - - 117 * BB 01.03.98 J30-rip155 - - - 90 * BB 01.03.98 J30-rip156 - - - 95 * BB 01.03.98 J30-rip157 35 BB 01.03.98 45 BB 01.03.98 J30-rip158 - - - 20 * BB 01.03.98 J30-rip159 - - - 42 * BB 01.03.98 J30-rip160 - - - 150 * BB 01.03.98 J30-rip161 - - - 75 * BB 01.03.98 J30-rip162 - - - 214 * BB 01.03.98 J30-rip163 - - - 172 * BB 01.03.98 J30-rip164 - - - 198 * BB 01.03.98 J30-rip165 212 BB 01.03.98 220 TS 01.03.98 J30-rip166 - - - 236 * BB 01.03.98 J30-rip167 - - - 264 * BB 01.03.98 J30-rip168 119 BB 01.03.98 139 BB 01.03.98 J30-rip169 124 BB 01.03.98 141 TS 01.03.98 J30-rip170 - - - 222 * BB 01.03.98 J30-rip171 303 BB 01.03.98 324 BB 01.03.98 J30-rip172 - - - 367 * BB 01.03.98 J30-rip173 - - - 416 * BB 01.03.98 J30-rip174 201 BB 01.03.98 240 TS 01.03.98 J30-rip175 - - - 259 * BB 01.03.98 J30-rip176 - - - 310 * BB 01.03.98 J30-rip177 - - - 266 * BB 01.03.98 J30-rip178 201 BB 01.03.98 273 TS 01.03.98 J30-rip179 226 BB 01.03.98 280 TS 01.03.98 J30-rip180 - - - 411 * BB 01.03.98 J30-rip181 6 BB 01.03.98 8 BB 01.03.98 J30-rip182 81 BB 01.03.98 90 BB 01.03.98 J30-rip183 45 BB 01.03.98 72 BB 01.03.98 J30-rip184 24 BB 01.03.98 54 BB 01.03.98 J30-rip185 - - - 20 * BB 01.03.98 J30-rip186 24 BB 01.03.98 54 BB 01.03.98 J30-rip187 25 BB 01.03.98 35 TS 01.03.98 J30-rip188 25 BB 01.03.98 50 BB 01.03.98 J30-rip189 42 BB 01.03.98 48 BB 01.03.98 J30-rip190 - - - 18 * BB 01.03.98 J30-rip191 63 BB 01.03.98 81 TS 01.03.98 J30-rip192 55 BB 01.03.98 89 BB 01.03.98 J30-rip193 87 BB 01.03.98 130 BB 01.03.98 J30-rip194 56 BB 01.03.98 136 TS 01.03.98 J30-rip195 46 BB 01.03.98 62 BB 01.03.98 J30-rip196 82 BB 01.03.98 120 TS 01.03.98 J30-rip197 168 BB 01.03.98 217 BB 01.03.98 J30-rip198 123 BB 01.03.98 200 BB 01.03.98 J30-rip199 79 BB 01.03.98 90 BB 01.03.98 J30-rip200 83 BB 01.03.98 113 BB 01.03.98 J30-rip201 160 BB 01.03.98 235 TS 01.03.98 J30-rip202 119 BB 01.03.98 181 BB 01.03.98 J30-rip203 181 BB 01.03.98 255 TS 01.03.98 J30-rip204 102 BB 01.03.98 176 BB 01.03.98 J30-rip205 130 BB 01.03.98 172 TS 01.03.98 J30-rip206 132 BB 01.03.98 244 TS 01.03.98 J30-rip207 70 BB 01.03.98 121 BB 01.03.98 J30-rip208 196 BB 01.03.98 292 TS 01.03.98 J30-rip209 205 BB 01.03.98 307 TS 01.03.98 J30-rip210 164 BB 01.03.98 274 BB 01.03.98 J30-rip211 60 BB 01.03.98 80 TS 01.03.98 J30-rip212 20 BB 01.03.98 24 TS 01.03.98 J30-rip213 - - - 25 * BB 01.03.98 J30-rip214 24 BB 01.03.98 64 BB 01.03.98 J30-rip215 4 BB 01.03.98 7 TS 01.03.98 J30-rip216 40 BB 01.03.98 56 BB 01.03.98 J30-rip217 7 BB 01.03.98 9 BB 01.03.98 J30-rip218 27 BB 01.03.98 45 BB 01.03.98 J30-rip219 50 BB 01.03.98 60 BB 01.03.98 J30-rip220 21 BB 01.03.98 63 BB 01.03.98 J30-rip221 53 BB 01.03.98 84 BB 01.03.98 J30-rip222 80 BB 01.03.98 118 BB 01.03.98 J30-rip223 25 BB 01.03.98 35 TS 01.03.98 J30-rip224 116 BB 01.03.98 214 TS 01.03.98 J30-rip225 63 BB 01.03.98 112 TS 01.03.98 J30-rip226 39 BB 01.03.98 74 TS 01.03.98 J30-rip227 61 BB 01.03.98 98 TS 01.03.98 J30-rip228 - - - 165 * BB 01.03.98 J30-rip229 131 BB 01.03.98 161 BB 01.03.98 J30-rip230 115 BB 01.03.98 183 TS 01.03.98 J30-rip231 165 BB 01.03.98 256 TS 01.03.98 J30-rip232 157 BB 01.03.98 212 TS 01.03.98 J30-rip233 115 BB 01.03.98 190 TS 01.03.98 J30-rip234 109 BB 01.03.98 135 BB 01.03.98 J30-rip235 112 BB 01.03.98 207 TS 01.03.98 J30-rip236 118 BB 01.03.98 203 TS 01.03.98 J30-rip237 126 BB 01.03.98 185 TS 01.03.98 J30-rip238 181 BB 01.03.98 227 TS 01.03.98 J30-rip239 96 BB 01.03.98 169 TS 01.03.98 J30-rip240 130 BB 01.03.98 199 TS 01.03.98 J30-rip241 21 BB 01.03.98 56 TS 01.03.98 J30-rip242 20 BB 01.03.98 25 BB 01.03.98 J30-rip243 5 BB 01.03.98 6 TS 01.03.98 J30-rip244 25 BB 01.03.98 40 BB 01.03.98 J30-rip245 28 BB 01.03.98 63 BB 01.03.98 J30-rip246 40 BB 01.03.98 56 BB 01.03.98 J30-rip247 15 BB 01.03.98 24 TS 01.03.98 J30-rip248 24 BB 01.03.98 64 BB 01.03.98 J30-rip249 - - - 24 * BB 01.03.98 J30-rip250 20 BB 01.03.98 24 BB 01.03.98 J30-rip251 83 BB 01.03.98 122 TS 01.03.98 J30-rip252 123 BB 01.03.98 188 TS 01.03.98 J30-rip253 32 BB 01.03.98 76 BB 01.03.98 J30-rip254 79 BB 01.03.98 138 TS 01.03.98 J30-rip255 76 BB 01.03.98 140 TS 01.03.98 J30-rip256 29 BB 01.03.98 46 TS 01.03.98 J30-rip257 100 BB 01.03.98 166 TS 01.03.98 J30-rip258 76 BB 01.03.98 232 TS 01.03.98 J30-rip259 59 BB 01.03.98 132 TS 01.03.98 J30-rip260 77 BB 01.03.98 219 BB 01.03.98 J30-rip261 105 BB 01.03.98 176 TS 01.03.98 J30-rip262 149 BB 01.03.98 250 BB 01.03.98 J30-rip263 102 BB 01.03.98 182 BB 01.03.98 J30-rip264 101 BB 01.03.98 194 TS 01.03.98 J30-rip265 - - - 146 * BB 01.03.98 J30-rip266 163 BB 01.03.98 280 BB 01.03.98 J30-rip267 83 BB 01.03.98 137 TS 01.03.98 J30-rip268 83 BB 01.03.98 107 TS 01.03.98 J30-rip269 96 BB 01.03.98 153 TS 01.03.98 J30-rip270 124 BB 01.03.98 232 TS 01.03.98 References: =========== BB: Branch-and-bound: Neumann, K., Zimmermann, J. (2000): Procedures for resource levelling and net present value problems in project scheduling with general temporal and resource constraints. European Journal of Operational Research 127, 425-443 TS: Tabu search: Neumann, K., Zimmermann, J. (2000): Procedures for resource levelling and net present value problems in project scheduling with general temporal and resource constraints. European Journal of Operational Research 127, 425-443