Results File
Dataset
File Header
Author(s): Debels, D. and Vanhoucke, M.
Reference:Debels, D., & Vanhoucke, M. (2007). A Decomposition-Based Genetic Algorithm for the Resource-Constrained Project-Scheduling Problem. Operations Research, 55(3), 457-469. https://doi.org/10.1287/opre.1060.0358
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: 100 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: 425
Upper Bounds: 425
- Average deviations:
- over CPM: 830.80%
- over best LB: 4.28%
- over best UB: 0.03%
- Best Known: 394 (92.71%)
- Closed (using best LBs): 70 (16.47%)
- Sum of time units: 240853
- Open time units:
- to LBs: 9911 (4.29%)
- to UBs: 67 (0.03%)
Instances: 425
Upper Bounds: 425
- Average deviations:
- over CPM: 830.80%
- over best LB: 4.28%
- over best UB: 0.03%
- Best Known: 394 (92.71%)
- Closed (using best LBs): 70 (16.47%)
- Sum of time units: 240853
- Open time units:
- to LBs: 9911 (4.29%)
- to UBs: 67 (0.03%)
Date