Instance LB Algorithm Date UB Opt./Inf. proven Algorithm Date UBO50-01 inf LBD 07.05.01 inf * BB 07.05.01 UBO50-02 inf LBD 07.05.01 inf * BB 07.05.01 UBO50-03 194 LRSV 13.03.19 194 * VLS 13.02.15 UBO50-04 214 LRSV 13.03.19 214 * LRSV 13.03.19 UBO50-05 inf LBD 07.05.01 inf * BB 07.05.01 UBO50-06 213 LRSV 13.03.19 213 * LRSV 13.03.19 UBO50-07 inf LBD 07.05.01 inf * BB 07.05.01 UBO50-08 inf LBD 07.05.01 inf * BB 07.05.01 UBO50-09 194 LRSV 13.03.19 194 * LRSV 13.03.19 UBO50-10 132 LRSV 13.03.19 186 LRSV 13.03.19 UBO50-11 141 LRSV 13.03.19 141 * LRSV 13.03.19 UBO50-12 115 LRSV 13.03.19 115 * PR 07.05.01 UBO50-13 134 LRSV 13.03.19 134 * FB 07.05.01 UBO50-14 153 LRSV 13.03.19 153 * LRSV 13.03.19 UBO50-15 99 LRSV 13.03.19 99 * LRSV 13.03.19 UBO50-16 128 LBW 07.05.01 128 * TS 07.05.01 UBO50-17 109 LRSV 13.03.19 109 * LRSV 13.03.19 UBO50-18 163 LRSV 13.03.19 163 * LRSV 13.03.19 UBO50-19 156 LRSV 13.03.19 156 * LRSV 13.03.19 UBO50-20 144 LBW 07.05.01 144 * BB 07.05.01 UBO50-21 111 LBW 07.05.01 111 * BB 07.05.01 UBO50-22 124 LBW 07.05.01 124 * BB 07.05.01 UBO50-23 161 LRSV 13.03.19 161 * BB 07.05.01 UBO50-24 272 LBW 07.05.01 272 * BB 07.05.01 UBO50-25 108 LBW 07.05.01 108 * BB 07.05.01 UBO50-26 129 LBW 07.05.01 129 * BB 07.05.01 UBO50-27 85 LBW 07.05.01 85 * BB 07.05.01 UBO50-28 181 LBW 07.05.01 181 * BB 07.05.01 UBO50-29 263 LBW 07.05.01 263 * BB 07.05.01 UBO50-30 289 LRSV 13.03.19 289 * BB 07.05.01 UBO50-31 302 LRSV 13.03.19 302 * LRSV 13.03.19 UBO50-32 inf LBD 07.05.01 inf * BB 07.05.01 UBO50-33 inf LBD 07.05.01 inf * BB 07.05.01 UBO50-34 223 LRSV 13.03.19 223 * LRSV 13.03.19 UBO50-35 inf LBD 07.05.01 inf * BB 07.05.01 UBO50-36 204 LRSV 13.03.19 204 * LRSV 13.03.19 UBO50-37 229 LRSV 13.03.19 229 * LRSV 13.03.19 UBO50-38 inf LBD 07.05.01 inf * BB 07.05.01 UBO50-39 inf LBD 07.05.01 inf * BB 07.05.01 UBO50-40 201 LRSV 13.03.19 201 * LRSV 13.03.19 UBO50-41 139 LRSV 13.03.19 139 * TS 07.05.01 UBO50-42 147 LRSV 13.03.19 147 * LRSV 13.03.19 UBO50-43 98 LRSV 13.03.19 98 * LRSV 13.03.19 UBO50-44 190 LBW 07.05.01 190 * BB 07.05.01 UBO50-45 181 LRSV 13.03.19 181 * LRSV 13.03.19 UBO50-46 226 LBD 07.05.01 226 * BB 07.05.01 UBO50-47 196 LRSV 13.03.19 196 * FB 07.05.01 UBO50-48 inf LBD 07.05.01 inf * BB 07.05.01 UBO50-49 145 LRSV 13.03.19 145 * LRSV 13.03.19 UBO50-50 210 LBW 07.05.01 210 * BB 07.05.01 UBO50-51 124 LRSV 13.03.19 124 * AM 07.05.01 UBO50-52 137 LRSV 13.03.19 137 * LRSV 13.03.19 UBO50-53 112 LBW 07.05.01 112 * BB 07.05.01 UBO50-54 89 LRSV 13.03.19 89 * LRSV 13.03.19 UBO50-55 191 LRSV 13.03.19 191 * BB 07.05.01 UBO50-56 150 LBW 07.05.01 150 * BB 07.05.01 UBO50-57 132 LRSV 13.03.19 132 * LRSV 13.03.19 UBO50-58 182 LRSV 13.03.19 182 * BB 07.05.01 UBO50-59 199 LBW 07.05.01 199 * BB 07.05.01 UBO50-60 128 LRSV 13.03.19 128 * BB 07.05.01 UBO50-61 288 LRSV 13.03.19 288 * BB 07.05.01 UBO50-62 238 LBD 07.05.01 238 * BB 07.05.01 UBO50-63 240 LRSV 13.03.19 240 * BB 07.05.01 UBO50-64 326 LRSV 13.03.19 326 * BB 07.05.01 UBO50-65 198 LRSV 13.03.19 198 * LRSV 13.03.19 UBO50-66 inf LBD 07.05.01 inf * BB 07.05.01 UBO50-67 243 LRSV 13.03.19 243 * LRSV 13.03.19 UBO50-68 275 LRSV 13.03.19 275 * LRSV 13.03.19 UBO50-69 inf LBD 07.05.01 inf * BB 07.05.01 UBO50-70 inf LBD 07.05.01 inf * BB 07.05.01 UBO50-71 156 LRSV 13.03.19 156 * BB 07.05.01 UBO50-72 inf LBD 07.05.01 inf * BB 07.05.01 UBO50-73 169 LBW 07.05.01 169 * BB 07.05.01 UBO50-74 inf LBD 07.05.01 inf * BB 07.05.01 UBO50-75 226 LBW 07.05.01 226 * BB 07.05.01 UBO50-76 162 LRSV 13.03.19 162 * BB 07.05.01 UBO50-77 260 LRSV 13.03.19 260 * BB 07.05.01 UBO50-78 219 LRSV 13.03.19 219 * BB 07.05.01 UBO50-79 inf LBD 07.05.01 inf * BB 07.05.01 UBO50-80 298 LRSV 13.03.19 298 * BB 07.05.01 UBO50-81 274 LBW 07.05.01 274 * BB 07.05.01 UBO50-82 149 LRSV 13.03.19 149 * BB 07.05.01 UBO50-83 139 LBW 07.05.01 139 * BB 07.05.01 UBO50-84 169 LRSV 13.03.19 169 * BB 07.05.01 UBO50-85 190 LRSV 13.03.19 190 * BB 07.05.01 UBO50-86 139 LBW 07.05.01 139 * BB 07.05.01 UBO50-87 269 LRSV 13.03.19 269 * BB 07.05.01 UBO50-88 245 LRSV 13.03.19 245 * BB 07.05.01 UBO50-89 218 LRSV 13.03.19 218 * BB 07.05.01 UBO50-90 243 LRSV 13.03.19 243 * BB 07.05.01 References: ================================================================= Franck, B., Neumann, K., Schwindt, C. (2001): Truncated Branch--and--Bound, Schedule-Construction, and Schedule-Improvement Procedures for Resource-Constrained Project Scheduling. OR Spektrum 23:297–324 (Imposed time limit: 50 seconds on 333MHz Pentium PC) LBD: Destructive lower bound LBW: Workload-based lower bound BB: Branch-and-bound algorithm AM: Approximation method FB: Filtered Beam Search BB_DM1: BB Decomposition Method 1 BB_DM2: BB Decomposition Method 2 PR: Multi-Pass Priority-Rule Method PR_DM1: PR Decomposition Method 1 PR_DM2: PR Decomposition Method 2 TS: Tabu Search GA: Genetic Algorithm as of: 07/05/2001 ================================================================= 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. as of: 13/02/2015 ================================================================= LRSV: Laborie, P., Rogerie, J., Shaw, P., Vilim, P. (2018): IBM ILOG CP Optimizer for Scheduling. Constraints journal 23(2), 210-250. http://ibm.biz/Constraints2018 as of: 13/03/2019 *: upper bound is equal to optimal project duration (UB=max(LBD,LBW)) or optimality/infeasibility proven by exact methods BB, VLS or LRVS File as of: 22/03/2019