Results File
Dataset
File Header
Author(s): Debels, D. and Vanhoucke, M.
Reference: Debels, D. and Vanhoucke, M. (2007). A decomposition-based genetic algorithm for the resource-constrained project scheduling problems. Operations Research, 55:457-469.
Date: 2007/01/01
Hardware / software: Stevin Supercomputer Infrastructure, C++, compiler intel/2017.02, Linux
Stop criteria:cumulated results from several runs, on open instances only. Maximal run: 1000 runs x 500k schedules
Submission date: 2017/5/21
Statistics
Nothing changed since there are no new lower bounds, upper bounds nor optimal solutions.
Instances: 409
Upper Bounds: 409
- Average deviations:
- over CPM: 42.57%
- over best LB: 4.02%
- over best UB: 0.23%
- Best Known: 292 (71.39%)
- Closed (using best LBs): 102 (24.94%)
- Sum of time units: 54687
- Open time units:
- to LBs: 2468 (4.73%)
- to UBs: 134 (0.25%)
Instances: 409
Upper Bounds: 409
- Average deviations:
- over CPM: 42.57%
- over best LB: 4.02%
- over best UB: 0.23%
- Best Known: 292 (71.39%)
- Closed (using best LBs): 102 (24.94%)
- Sum of time units: 54687
- Open time units:
- to LBs: 2468 (4.73%)
- to UBs: 134 (0.25%)
Date