Instance LB Algorithm Date UB Opt./Inf. proven Algorithm Date J10-rip1 - - - 100 * BB 01.03.98 J10-rip2 - - - 72 * BB 01.03.98 J10-rip3 - - - 36 * BB 01.03.98 J10-rip4 - - - 27 * BB 01.03.98 J10-rip5 - - - 7 * BB 01.03.98 J10-rip6 - - - 18 * BB 01.03.98 J10-rip7 - - - 120 * BB 01.03.98 J10-rip8 - - - 8 * BB 01.03.98 J10-rip9 - - - 140 * BB 01.03.98 J10-rip10 - - - 88 * BB 01.03.98 J10-rip11 - - - 64 * BB 01.03.98 J10-rip12 - - - 145 * BB 01.03.98 J10-rip13 - - - 146 * BB 01.03.98 J10-rip14 - - - 244 * BB 01.03.98 J10-rip15 - - - 124 * BB 01.03.98 J10-rip16 - - - 177 * BB 01.03.98 J10-rip17 - - - 110 * BB 01.03.98 J10-rip18 - - - 190 * BB 01.03.98 J10-rip19 - - - 201 * BB 01.03.98 J10-rip20 - - - 185 * BB 01.03.98 J10-rip21 - - - 104 * BB 01.03.98 J10-rip22 - - - 689 * BB 01.03.98 J10-rip23 - - - 283 * BB 01.03.98 J10-rip24 - - - 161 * BB 01.03.98 J10-rip25 - - - 255 * BB 01.03.98 J10-rip26 - - - 611 * BB 01.03.98 J10-rip27 - - - 192 * BB 01.03.98 J10-rip28 - - - 286 * BB 01.03.98 J10-rip29 - - - 348 * BB 01.03.98 J10-rip30 - - - 149 * BB 01.03.98 J10-rip31 - - - 8 * BB 01.03.98 J10-rip32 - - - 36 * BB 01.03.98 J10-rip33 - - - 50 * BB 01.03.98 J10-rip34 - - - 45 * BB 01.03.98 J10-rip35 - - - 40 * BB 01.03.98 J10-rip36 - - - 6 * BB 01.03.98 J10-rip37 - - - 63 * BB 01.03.98 J10-rip38 - - - 10 * BB 01.03.98 J10-rip39 - - - 45 * BB 01.03.98 J10-rip40 - - - 84 * BB 01.03.98 J10-rip41 - - - 113 * BB 01.03.98 J10-rip42 - - - 194 * BB 01.03.98 J10-rip43 - - - 212 * BB 01.03.98 J10-rip44 - - - 87 * BB 01.03.98 J10-rip45 - - - 128 * BB 01.03.98 J10-rip46 - - - 151 * BB 01.03.98 J10-rip47 - - - 89 * BB 01.03.98 J10-rip48 - - - 96 * BB 01.03.98 J10-rip49 - - - 127 * BB 01.03.98 J10-rip50 - - - 112 * BB 01.03.98 J10-rip51 - - - 201 * BB 01.03.98 J10-rip52 - - - 400 * BB 01.03.98 J10-rip53 - - - 532 * BB 01.03.98 J10-rip54 - - - 158 * BB 01.03.98 J10-rip55 - - - 136 * BB 01.03.98 J10-rip56 - - - 285 * BB 01.03.98 J10-rip57 - - - 245 * BB 01.03.98 J10-rip58 - - - 235 * BB 01.03.98 J10-rip59 - - - 286 * BB 01.03.98 J10-rip60 - - - 180 * BB 01.03.98 J10-rip61 - - - 72 * BB 01.03.98 J10-rip62 - - - 50 * BB 01.03.98 J10-rip63 - - - 63 * BB 01.03.98 J10-rip64 - - - 32 * BB 01.03.98 J10-rip65 - - - 104 * BB 01.03.98 J10-rip66 - - - 84 * BB 01.03.98 J10-rip67 - - - 40 * BB 01.03.98 J10-rip68 - - - 30 * BB 01.03.98 J10-rip69 - - - 24 * BB 01.03.98 J10-rip70 - - - 45 * BB 01.03.98 J10-rip71 - - - 147 * BB 01.03.98 J10-rip72 - - - 196 * BB 01.03.98 J10-rip73 - - - 132 * BB 01.03.98 J10-rip74 - - - 130 * BB 01.03.98 J10-rip75 - - - 88 * BB 01.03.98 J10-rip76 - - - 158 * BB 01.03.98 J10-rip77 - - - 104 * BB 01.03.98 J10-rip78 - - - 59 * BB 01.03.98 J10-rip79 - - - 116 * BB 01.03.98 J10-rip80 - - - 183 * BB 01.03.98 J10-rip81 - - - 416 * BB 01.03.98 J10-rip82 - - - 168 * BB 01.03.98 J10-rip83 - - - 271 * BB 01.03.98 J10-rip84 - - - 195 * BB 01.03.98 J10-rip85 - - - 286 * BB 01.03.98 J10-rip86 - - - 204 * BB 01.03.98 J10-rip87 - - - 343 * BB 01.03.98 J10-rip88 - - - 142 * BB 01.03.98 J10-rip89 - - - 187 * BB 01.03.98 J10-rip90 - - - 119 * BB 01.03.98 J10-rip91 - - - 9 * BB 01.03.98 J10-rip92 - - - 35 * BB 01.03.98 J10-rip93 - - - 45 * BB 01.03.98 J10-rip94 - - - 21 * BB 01.03.98 J10-rip95 - - - 120 * BB 01.03.98 J10-rip96 - - - 42 * BB 01.03.98 J10-rip97 - - - 24 * BB 01.03.98 J10-rip98 - - - 27 * BB 01.03.98 J10-rip99 - - - 80 * BB 01.03.98 J10-rip100 - - - 40 * BB 01.03.98 J10-rip101 - - - 82 * BB 01.03.98 J10-rip102 - - - 78 * BB 01.03.98 J10-rip103 - - - 149 * BB 01.03.98 J10-rip104 - - - 141 * BB 01.03.98 J10-rip105 - - - 124 * BB 01.03.98 J10-rip106 - - - 73 * BB 01.03.98 J10-rip107 - - - 115 * BB 01.03.98 J10-rip108 - - - 207 * BB 01.03.98 J10-rip109 - - - 114 * BB 01.03.98 J10-rip110 - - - 166 * BB 01.03.98 J10-rip111 - - - 199 * BB 01.03.98 J10-rip112 - - - 265 * BB 01.03.98 J10-rip113 - - - 293 * BB 01.03.98 J10-rip114 - - - 293 * BB 01.03.98 J10-rip115 - - - 247 * BB 01.03.98 J10-rip116 - - - 423 * BB 01.03.98 J10-rip117 - - - 171 * BB 01.03.98 J10-rip118 - - - 339 * BB 01.03.98 J10-rip119 - - - 391 * BB 01.03.98 J10-rip120 - - - 235 * BB 01.03.98 J10-rip121 - - - 18 * BB 01.03.98 J10-rip122 - - - 40 * BB 01.03.98 J10-rip123 - - - 36 * BB 01.03.98 J10-rip124 - - - 10 * BB 01.03.98 J10-rip125 - - - 40 * BB 01.03.98 J10-rip126 - - - 32 * BB 01.03.98 J10-rip127 - - - 64 * BB 01.03.98 J10-rip128 - - - 63 * BB 01.03.98 J10-rip129 - - - 32 * BB 01.03.98 J10-rip130 - - - 98 * BB 01.03.98 J10-rip131 - - - 114 * BB 01.03.98 J10-rip132 - - - 318 * BB 01.03.98 J10-rip133 - - - 98 * BB 01.03.98 J10-rip134 - - - 62 * BB 01.03.98 J10-rip135 - - - 164 * BB 01.03.98 J10-rip136 - - - 207 * BB 01.03.98 J10-rip137 - - - 131 * BB 01.03.98 J10-rip138 - - - 154 * BB 01.03.98 J10-rip139 - - - 97 * BB 01.03.98 J10-rip140 - - - 136 * BB 01.03.98 J10-rip141 - - - 291 * BB 01.03.98 J10-rip142 - - - 133 * BB 01.03.98 J10-rip143 - - - 143 * BB 01.03.98 J10-rip144 - - - 368 * BB 01.03.98 J10-rip145 - - - 408 * BB 01.03.98 J10-rip146 - - - 200 * BB 01.03.98 J10-rip147 - - - 212 * BB 01.03.98 J10-rip148 - - - 202 * BB 01.03.98 J10-rip149 - - - 298 * BB 01.03.98 J10-rip150 - - - 161 * BB 01.03.98 J10-rip151 - - - 35 * BB 01.03.98 J10-rip152 - - - 50 * BB 01.03.98 J10-rip153 - - - 63 * BB 01.03.98 J10-rip154 - - - 7 * BB 01.03.98 J10-rip155 - - - 90 * BB 01.03.98 J10-rip156 - - - 64 * BB 01.03.98 J10-rip157 - - - 35 * BB 01.03.98 J10-rip158 - - - 30 * BB 01.03.98 J10-rip159 - - - 40 * BB 01.03.98 J10-rip160 - - - 24 * BB 01.03.98 J10-rip161 - - - 381 * BB 01.03.98 J10-rip162 - - - 94 * BB 01.03.98 J10-rip163 - - - 182 * BB 01.03.98 J10-rip164 - - - 224 * BB 01.03.98 J10-rip165 - - - 162 * BB 01.03.98 J10-rip166 - - - 162 * BB 01.03.98 J10-rip167 - - - 150 * BB 01.03.98 J10-rip168 - - - 104 * BB 01.03.98 J10-rip169 - - - 57 * BB 01.03.98 J10-rip170 - - - 93 * BB 01.03.98 J10-rip171 - - - 272 * BB 01.03.98 J10-rip172 - - - 281 * BB 01.03.98 J10-rip173 - - - 253 * BB 01.03.98 J10-rip174 - - - 242 * BB 01.03.98 J10-rip175 - - - 130 * BB 01.03.98 J10-rip176 - - - 286 * BB 01.03.98 J10-rip177 - - - 257 * BB 01.03.98 J10-rip178 - - - 186 * BB 01.03.98 J10-rip179 - - - 199 * BB 01.03.98 J10-rip180 - - - 285 * BB 01.03.98 J10-rip181 - - - 50 * BB 01.03.98 J10-rip182 - - - 30 * BB 01.03.98 J10-rip183 - - - 42 * BB 01.03.98 J10-rip184 - - - 25 * BB 01.03.98 J10-rip185 - - - 20 * BB 01.03.98 J10-rip186 - - - 72 BB 01.03.98 J10-rip187 - - - 42 * BB 01.03.98 J10-rip188 - - - 27 BB 01.03.98 J10-rip189 - - - 25 * BB 01.03.98 J10-rip190 - - - 30 * BB 01.03.98 J10-rip191 - - - 53 * BB 01.03.98 J10-rip192 - - - 125 * BB 01.03.98 J10-rip193 - - - 100 * BB 01.03.98 J10-rip194 - - - 96 * BB 01.03.98 J10-rip195 - - - 62 * BB 01.03.98 J10-rip196 - - - 116 * BB 01.03.98 J10-rip197 - - - 111 BB 01.03.98 J10-rip198 - - - 94 * BB 01.03.98 J10-rip199 - - - 120 BB 01.03.98 J10-rip200 - - - 125 * BB 01.03.98 J10-rip201 - - - 167 * BB 01.03.98 J10-rip202 - - - 148 * BB 01.03.98 J10-rip203 - - - 175 * BB 01.03.98 J10-rip204 - - - 130 BB 01.03.98 J10-rip205 - - - 176 * BB 01.03.98 J10-rip206 - - - 127 * BB 01.03.98 J10-rip207 - - - 177 * BB 01.03.98 J10-rip208 - - - 159 * BB 01.03.98 J10-rip209 - - - 112 * BB 01.03.98 J10-rip210 - - - 164 BB 01.03.98 J10-rip211 - - - 56 BB 01.03.98 J10-rip212 - - - 30 * BB 01.03.98 J10-rip213 - - - 50 * BB 01.03.98 J10-rip214 - - - 64 * BB 01.03.98 J10-rip215 - - - 20 * BB 01.03.98 J10-rip216 - - - 10 * BB 01.03.98 J10-rip217 - - - 15 * BB 01.03.98 J10-rip218 - - - 40 * BB 01.03.98 J10-rip219 - - - 9 BB 01.03.98 J10-rip220 - - - 5 * BB 01.03.98 J10-rip221 - - - 85 * BB 01.03.98 J10-rip222 - - - 84 * BB 01.03.98 J10-rip223 - - - 95 * BB 01.03.98 J10-rip224 - - - 88 BB 01.03.98 J10-rip225 - - - 55 * BB 01.03.98 J10-rip226 - - - 81 * BB 01.03.98 J10-rip227 - - - 50 * BB 01.03.98 J10-rip228 - - - 90 * BB 01.03.98 J10-rip229 - - - 75 * BB 01.03.98 J10-rip230 - - - 92 * BB 01.03.98 J10-rip231 - - - 112 * BB 01.03.98 J10-rip232 - - - 130 * BB 01.03.98 J10-rip233 - - - 237 * BB 01.03.98 J10-rip234 - - - 140 * BB 01.03.98 J10-rip235 - - - 273 * BB 01.03.98 J10-rip236 - - - 80 * BB 01.03.98 J10-rip237 - - - 179 * BB 01.03.98 J10-rip238 - - - 135 * BB 01.03.98 J10-rip239 - - - 359 * BB 01.03.98 J10-rip240 - - - 140 * BB 01.03.98 J10-rip241 - - - 10 * BB 01.03.98 J10-rip242 - - - 5 * BB 01.03.98 J10-rip243 - - - 50 * BB 01.03.98 J10-rip244 - - - 30 * BB 01.03.98 J10-rip245 - - - 35 * BB 01.03.98 J10-rip246 - - - 5 * BB 01.03.98 J10-rip247 - - - 25 * BB 01.03.98 J10-rip248 - - - 63 * BB 01.03.98 J10-rip249 - - - 35 * BB 01.03.98 J10-rip250 - - - 48 * BB 01.03.98 J10-rip251 - - - 64 * BB 01.03.98 J10-rip252 - - - 100 BB 01.03.98 J10-rip253 - - - 62 * BB 01.03.98 J10-rip254 - - - 131 * BB 01.03.98 J10-rip255 - - - 50 * BB 01.03.98 J10-rip256 - - - 103 * BB 01.03.98 J10-rip257 - - - 147 * BB 01.03.98 J10-rip258 - - - 131 * BB 01.03.98 J10-rip259 - - - 76 * BB 01.03.98 J10-rip260 - - - 65 * BB 01.03.98 J10-rip261 - - - 118 * BB 01.03.98 J10-rip262 - - - 175 * BB 01.03.98 J10-rip263 - - - 150 * BB 01.03.98 J10-rip264 - - - 200 * BB 01.03.98 J10-rip265 - - - 129 * BB 01.03.98 J10-rip266 - - - 135 * BB 01.03.98 J10-rip267 - - - 193 * BB 01.03.98 J10-rip268 - - - 149 * BB 01.03.98 J10-rip269 - - - 185 * BB 01.03.98 J10-rip270 - - - 100 * BB 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