Instance LB Algorithm Date UB Opt./Inf. proven Algorithm Date J20-rip1 - - - 63 * BB 01.03.98 J20-rip2 49 BB 01.03.98 49 TS 01.03.98 J20-rip3 - - - 72 * BB 01.03.98 J20-rip4 - - - 90 * BB 01.03.98 J20-rip5 - - - 24 * BB 01.03.98 J20-rip6 - - - 70 * BB 01.03.98 J20-rip7 - - - 90 * BB 01.03.98 J20-rip8 6 BB 01.03.98 8 BB 01.03.98 J20-rip9 - - - 40 * BB 01.03.98 J20-rip10 - - - 40 * BB 01.03.98 J20-rip11 177 BB 01.03.98 224 TS 01.03.98 J20-rip12 107 BB 01.03.98 140 BB 01.03.98 J20-rip13 - - - 204 * BB 01.03.98 J20-rip14 - - - 221 * BB 01.03.98 J20-rip15 82 BB 01.03.98 106 TS 01.03.98 J20-rip16 - - - 83 * BB 01.03.98 J20-rip17 - - - 233 * BB 01.03.98 J20-rip18 200 BB 01.03.98 214 BB 01.03.98 J20-rip19 - - - 246 * BB 01.03.98 J20-rip20 - - - 187 * BB 01.03.98 J20-rip21 - - - 315 * BB 01.03.98 J20-rip22 - - - 319 * BB 01.03.98 J20-rip23 - - - 390 * BB 01.03.98 J20-rip24 267 BB 01.03.98 310 TS 01.03.98 J20-rip25 - - - 202 * BB 01.03.98 J20-rip26 - - - 196 * BB 01.03.98 J20-rip27 - - - 228 * BB 01.03.98 J20-rip28 251 BB 01.03.98 374 TS 01.03.98 J20-rip29 191 BB 01.03.98 251 BB 01.03.98 J20-rip30 250 BB 01.03.98 340 TS 01.03.98 J20-rip31 - - - 44 * BB 01.03.98 J20-rip32 - - - 60 * BB 01.03.98 J20-rip33 - - - 100 * BB 01.03.98 J20-rip34 - - - 20 * BB 01.03.98 J20-rip35 - - - 80 * BB 01.03.98 J20-rip36 - - - 77 * BB 01.03.98 J20-rip37 - - - 55 * BB 01.03.98 J20-rip38 - - - 24 * BB 01.03.98 J20-rip39 - - - 49 * BB 01.03.98 J20-rip40 - - - 72 * BB 01.03.98 J20-rip41 - - - 74 * BB 01.03.98 J20-rip42 - - - 105 * BB 01.03.98 J20-rip43 - - - 140 * BB 01.03.98 J20-rip44 - - - 207 * BB 01.03.98 J20-rip45 - - - 158 * BB 01.03.98 J20-rip46 - - - 158 * BB 01.03.98 J20-rip47 - - - 151 * BB 01.03.98 J20-rip48 - - - 262 * BB 01.03.98 J20-rip49 - - - 190 * BB 01.03.98 J20-rip50 - - - 83 * BB 01.03.98 J20-rip51 - - - 391 * BB 01.03.98 J20-rip52 - - - 299 * BB 01.03.98 J20-rip53 - - - 284 * BB 01.03.98 J20-rip54 - - - 317 * BB 01.03.98 J20-rip55 - - - 190 * BB 01.03.98 J20-rip56 - - - 552 * BB 01.03.98 J20-rip57 - - - 281 * BB 01.03.98 J20-rip58 257 BB 01.03.98 315 TS 01.03.98 J20-rip59 - - - 510 * BB 01.03.98 J20-rip60 - - - 297 * BB 01.03.98 J20-rip61 - - - 91 * BB 01.03.98 J20-rip62 - - - 66 * BB 01.03.98 J20-rip63 - - - 28 * BB 01.03.98 J20-rip64 - - - 22 * BB 01.03.98 J20-rip65 - - - 28 * BB 01.03.98 J20-rip66 - - - 162 * BB 01.03.98 J20-rip67 - - - 18 * BB 01.03.98 J20-rip68 - - - 140 * BB 01.03.98 J20-rip69 - - - 39 * BB 01.03.98 J20-rip70 - - - 22 * BB 01.03.98 J20-rip71 - - - 213 * BB 01.03.98 J20-rip72 - - - 141 * BB 01.03.98 J20-rip73 - - - 360 * BB 01.03.98 J20-rip74 - - - 173 * BB 01.03.98 J20-rip75 93 BB 01.03.98 120 BB 01.03.98 J20-rip76 - - - 128 * BB 01.03.98 J20-rip77 - - - 206 * BB 01.03.98 J20-rip78 - - - 212 * BB 01.03.98 J20-rip79 - - - 255 * BB 01.03.98 J20-rip80 - - - 398 * BB 01.03.98 J20-rip81 - - - 383 * BB 01.03.98 J20-rip82 - - - 401 * BB 01.03.98 J20-rip83 - - - 534 * BB 01.03.98 J20-rip84 - - - 327 * BB 01.03.98 J20-rip85 - - - 262 * BB 01.03.98 J20-rip86 - - - 247 * BB 01.03.98 J20-rip87 - - - 401 * BB 01.03.98 J20-rip88 - - - 275 * BB 01.03.98 J20-rip89 - - - 194 * BB 01.03.98 J20-rip90 - - - 450 * BB 01.03.98 J20-rip91 - - - 36 * BB 01.03.98 J20-rip92 - - - 60 * BB 01.03.98 J20-rip93 - - - 130 * BB 01.03.98 J20-rip94 - - - 100 * BB 01.03.98 J20-rip95 - - - 27 * BB 01.03.98 J20-rip96 - - - 39 * BB 01.03.98 J20-rip97 - - - 72 * BB 01.03.98 J20-rip98 - - - 30 * BB 01.03.98 J20-rip99 - - - 16 * BB 01.03.98 J20-rip100 - - - 48 * BB 01.03.98 J20-rip101 - - - 349 * BB 01.03.98 J20-rip102 - - - 106 * BB 01.03.98 J20-rip103 - - - 218 * BB 01.03.98 J20-rip104 - - - 170 * BB 01.03.98 J20-rip105 - - - 124 * BB 01.03.98 J20-rip106 - - - 216 * BB 01.03.98 J20-rip107 - - - 184 * BB 01.03.98 J20-rip108 - - - 101 * BB 01.03.98 J20-rip109 78 BB 01.03.98 106 BB 01.03.98 J20-rip110 90 BB 01.03.98 124 TS 01.03.98 J20-rip111 - - - 294 * BB 01.03.98 J20-rip112 - - - 202 * BB 01.03.98 J20-rip113 - - - 353 * BB 01.03.98 J20-rip114 166 BB 01.03.98 195 BB 01.03.98 J20-rip115 - - - 252 * BB 01.03.98 J20-rip116 - - - 189 * BB 01.03.98 J20-rip117 - - - 402 * BB 01.03.98 J20-rip118 202 BB 01.03.98 253 TS 01.03.98 J20-rip119 233 BB 01.03.98 300 TS 01.03.98 J20-rip120 409 BB 01.03.98 516 BB 01.03.98 J20-rip121 - - - 32 * BB 01.03.98 J20-rip122 - - - 117 * BB 01.03.98 J20-rip123 - - - 24 * BB 01.03.98 J20-rip124 - - - 44 * BB 01.03.98 J20-rip125 - - - 22 * BB 01.03.98 J20-rip126 - - - 60 * BB 01.03.98 J20-rip127 - - - 60 * BB 01.03.98 J20-rip128 - - - 77 * BB 01.03.98 J20-rip129 - - - 50 * BB 01.03.98 J20-rip130 - - - 130 * BB 01.03.98 J20-rip131 - - - 115 * BB 01.03.98 J20-rip132 - - - 210 * BB 01.03.98 J20-rip133 - - - 74 * BB 01.03.98 J20-rip134 126 BB 01.03.98 162 TS 01.03.98 J20-rip135 - - - 462 * BB 01.03.98 J20-rip136 - - - 114 * BB 01.03.98 J20-rip137 - - - 393 * BB 01.03.98 J20-rip138 - - - 181 * BB 01.03.98 J20-rip139 116 BB 01.03.98 133 BB 01.03.98 J20-rip140 - - - 146 * BB 01.03.98 J20-rip141 - - - 390 * BB 01.03.98 J20-rip142 - - - 170 * BB 01.03.98 J20-rip143 190 BB 01.03.98 250 TS 01.03.98 J20-rip144 - - - 384 * BB 01.03.98 J20-rip145 - - - 253 * BB 01.03.98 J20-rip146 - - - 320 * BB 01.03.98 J20-rip147 - - - 262 * BB 01.03.98 J20-rip148 - - - 336 * BB 01.03.98 J20-rip149 - - - 166 * BB 01.03.98 J20-rip150 199 BB 01.03.98 266 TS 01.03.98 J20-rip151 - - - 9 * BB 01.03.98 J20-rip152 - - - 36 * BB 01.03.98 J20-rip153 - - - 98 * BB 01.03.98 J20-rip154 - - - 60 * BB 01.03.98 J20-rip155 - - - 20 * BB 01.03.98 J20-rip156 - - - 81 * BB 01.03.98 J20-rip157 - - - 54 * BB 01.03.98 J20-rip158 - - - 9 * BB 01.03.98 J20-rip159 - - - 7 * BB 01.03.98 J20-rip160 - - - 96 * BB 01.03.98 J20-rip161 - - - 160 * BB 01.03.98 J20-rip162 - - - 234 * BB 01.03.98 J20-rip163 - - - 207 * BB 01.03.98 J20-rip164 - - - 192 * BB 01.03.98 J20-rip165 - - - 178 * BB 01.03.98 J20-rip166 - - - 220 * BB 01.03.98 J20-rip167 - - - 275 * BB 01.03.98 J20-rip168 - - - 258 * BB 01.03.98 J20-rip169 - - - 264 * BB 01.03.98 J20-rip170 - - - 185 * BB 01.03.98 J20-rip171 - - - 142 * BB 01.03.98 J20-rip172 - - - 377 * BB 01.03.98 J20-rip173 - - - 304 * BB 01.03.98 J20-rip174 - - - 340 * BB 01.03.98 J20-rip175 - - - 312 * BB 01.03.98 J20-rip176 - - - 164 * BB 01.03.98 J20-rip177 - - - 211 * BB 01.03.98 J20-rip178 - - - 209 * BB 01.03.98 J20-rip179 - - - 266 * BB 01.03.98 J20-rip180 - - - 151 * BB 01.03.98 J20-rip181 5 BB 01.03.98 6 TS 01.03.98 J20-rip182 - - - 10 * BB 01.03.98 J20-rip183 50 BB 01.03.98 70 BB 01.03.98 J20-rip184 - - - 15 * BB 01.03.98 J20-rip185 32 BB 01.03.98 40 BB 01.03.98 J20-rip186 50 BB 01.03.98 60 BB 01.03.98 J20-rip187 20 BB 01.03.98 40 BB 01.03.98 J20-rip188 - - - 21 * BB 01.03.98 J20-rip189 18 BB 01.03.98 30 BB 01.03.98 J20-rip190 - - - 50 * BB 01.03.98 J20-rip191 85 BB 01.03.98 136 TS 01.03.98 J20-rip192 75 BB 01.03.98 106 TS 01.03.98 J20-rip193 171 BB 01.03.98 212 TS 01.03.98 J20-rip194 71 BB 01.03.98 120 BB 01.03.98 J20-rip195 76 BB 01.03.98 105 BB 01.03.98 J20-rip196 92 BB 01.03.98 193 TS 01.03.98 J20-rip197 - - - 173 * BB 01.03.98 J20-rip198 125 BB 01.03.98 185 BB 01.03.98 J20-rip199 41 BB 01.03.98 62 BB 01.03.98 J20-rip200 95 BB 01.03.98 167 TS 01.03.98 J20-rip201 118 BB 01.03.98 182 TS 01.03.98 J20-rip202 147 BB 01.03.98 232 TS 01.03.98 J20-rip203 151 BB 01.03.98 224 BB 01.03.98 J20-rip204 92 BB 01.03.98 136 TS 01.03.98 J20-rip205 111 BB 01.03.98 209 TS 01.03.98 J20-rip206 117 BB 01.03.98 171 TS 01.03.98 J20-rip207 80 BB 01.03.98 112 BB 01.03.98 J20-rip208 135 BB 01.03.98 210 TS 01.03.98 J20-rip209 146 BB 01.03.98 269 BB 01.03.98 J20-rip210 74 BB 01.03.98 113 BB 01.03.98 J20-rip211 50 BB 01.03.98 70 BB 01.03.98 J20-rip212 - - - 15 * BB 01.03.98 J20-rip213 4 BB 01.03.98 6 BB 01.03.98 J20-rip214 - - - 40 * BB 01.03.98 J20-rip215 28 BB 01.03.98 35 BB 01.03.98 J20-rip216 4 BB 01.03.98 5 BB 01.03.98 J20-rip217 - - - 30 * BB 01.03.98 J20-rip218 32 BB 01.03.98 64 BB 01.03.98 J20-rip219 27 BB 01.03.98 54 BB 01.03.98 J20-rip220 24 BB 01.03.98 30 TS 01.03.98 J20-rip221 - - - 120 * BB 01.03.98 J20-rip222 75 BB 01.03.98 81 TS 01.03.98 J20-rip223 110 BB 01.03.98 188 TS 01.03.98 J20-rip224 102 BB 01.03.98 134 TS 01.03.98 J20-rip225 117 BB 01.03.98 210 BB 01.03.98 J20-rip226 78 BB 01.03.98 95 TS 01.03.98 J20-rip227 90 BB 01.03.98 90 TS 01.03.98 J20-rip228 60 BB 01.03.98 97 TS 01.03.98 J20-rip229 132 BB 01.03.98 205 TS 01.03.98 J20-rip230 80 BB 01.03.98 139 BB 01.03.98 J20-rip231 79 BB 01.03.98 113 TS 01.03.98 J20-rip232 180 BB 01.03.98 272 BB 01.03.98 J20-rip233 148 BB 01.03.98 240 BB 01.03.98 J20-rip234 158 BB 01.03.98 254 TS 01.03.98 J20-rip235 141 BB 01.03.98 160 TS 01.03.98 J20-rip236 - - - 205 * BB 01.03.98 J20-rip237 110 BB 01.03.98 179 TS 01.03.98 J20-rip238 164 BB 01.03.98 193 BB 01.03.98 J20-rip239 98 BB 01.03.98 155 TS 01.03.98 J20-rip240 - - - 156 * BB 01.03.98 J20-rip241 - - - 15 * BB 01.03.98 J20-rip242 40 BB 01.03.98 48 BB 01.03.98 J20-rip243 35 BB 01.03.98 42 BB 01.03.98 J20-rip244 - - - 15 * BB 01.03.98 J20-rip245 - - - 50 * BB 01.03.98 J20-rip246 18 BB 01.03.98 45 TS 01.03.98 J20-rip247 25 BB 01.03.98 30 BB 01.03.98 J20-rip248 32 BB 01.03.98 40 BB 01.03.98 J20-rip249 - - - 36 * BB 01.03.98 J20-rip250 40 BB 01.03.98 60 BB 01.03.98 J20-rip251 97 BB 01.03.98 125 TS 01.03.98 J20-rip252 - - - 90 * BB 01.03.98 J20-rip253 106 BB 01.03.98 165 BB 01.03.98 J20-rip254 23 BB 01.03.98 30 BB 01.03.98 J20-rip255 41 BB 01.03.98 76 BB 01.03.98 J20-rip256 117 BB 01.03.98 153 TS 01.03.98 J20-rip257 107 BB 01.03.98 159 BB 01.03.98 J20-rip258 - - - 70 * BB 01.03.98 J20-rip259 - - - 105 * BB 01.03.98 J20-rip260 - - - 50 * BB 01.03.98 J20-rip261 133 BB 01.03.98 195 BB 01.03.98 J20-rip262 97 BB 01.03.98 140 BB 01.03.98 J20-rip263 - - - 150 * BB 01.03.98 J20-rip264 - - - 160 * BB 01.03.98 J20-rip265 144 BB 01.03.98 160 BB 01.03.98 J20-rip266 159 BB 01.03.98 175 TS 01.03.98 J20-rip267 - - - 100 * BB 01.03.98 J20-rip268 197 BB 01.03.98 199 TS 01.03.98 J20-rip269 113 BB 01.03.98 201 TS 01.03.98 J20-rip270 134 BB 01.03.98 222 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