Dataset File
Description
"Van Peteghem, V. and Vanhoucke, M., 2014, ""An experimental investigation of metaheuristics for the multi-mode resource-constrained project scheduling problem on new dataset instances"", European Journal of Operational Research, 235(1), 62–72 (doi:10.1016/j.ejor.2013.10.012)."
Number of instances
3240
Format
mm
Statistics
Set statistics:
Number of instances: 3240
- Solved (exact proc.): 1171 (36.14%)
- Closed (LB=UB): 1197 (36.94%)
- Open (LB<UB): 2043 (63.06%)
Average deviation over CPM:
- Lower bound: 59.41%
- Upper bound: 78.64%
Sum of lower bounds: 256580
Sum of upper bounds: 288981
Open time units: 32401 (12.63%)
Avg CPU lower bounds: -641.613s (max 83478.899s)
Avg CPU upper bounds: 300.374s (max 83478.899s)
Avg CPU optimal sol.: 123.078s (max 83478.899s)
Reference 3:
- Lower bounds: 1738 (53.64%)
Reference 1:
- Upper bounds: 751 (23.18%)
Reference 4:
- Lower bounds: 271 (8.36%)
- Upper bounds: 764 (23.58%)
- Optimal solutions: 1171 (36.14%)
Reference 5:
- Upper bounds: 1725 (53.24%)
Reference 2:
- Lower bounds: 704 (21.73%)
Number of instances: 3240
- Solved (exact proc.): 1171 (36.14%)
- Closed (LB=UB): 1197 (36.94%)
- Open (LB<UB): 2043 (63.06%)
Average deviation over CPM:
- Lower bound: 59.41%
- Upper bound: 78.64%
Sum of lower bounds: 256580
Sum of upper bounds: 288981
Open time units: 32401 (12.63%)
Avg CPU lower bounds: -641.613s (max 83478.899s)
Avg CPU upper bounds: 300.374s (max 83478.899s)
Avg CPU optimal sol.: 123.078s (max 83478.899s)
Reference 3:
- Lower bounds: 1738 (53.64%)
Reference 1:
- Upper bounds: 751 (23.18%)
Reference 4:
- Lower bounds: 271 (8.36%)
- Upper bounds: 764 (23.58%)
- Optimal solutions: 1171 (36.14%)
Reference 5:
- Upper bounds: 1725 (53.24%)
Reference 2:
- Lower bounds: 704 (21.73%)
RecordSets
Record sets:
ID;1
Author(s); Coelho J., Vanhoucke M.
Reference; Coelho J., Vanhoucke M. 2011. 'Multi-mode resource-constrained project scheduling using RCPSP and SAT solvers', European Journal of Operational Research 213, 1: 73 - 82.
Date; 2011/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: 10 runs x 500k schedules
Submission date; 2017/5/26
ID;2
Author(s);Schnell, A., & Hartl, R. F.
Reference;Schnell, A., & Hartl, R. F. (2017). On the generalization of constraint programming and boolean satisfiability solving techniques to schedule a resource-constrained project consisting of multi-mode jobs. Operations Research Perspectives, 4, 1–11. https://doi.org/10.1016/j.orp.2017.01.002
Date;16.01.2017
Hardware / software;Vienna Scientific Cluster. X86-64 architecture running under Red Hat/Linux with two sixcore Intel Westmere X5650 processors of 2,66GHz and with 24GB RAM.
Stop criteria;5400 s and 7200 s
Submission date;16.01.2017
ID;3
Author(s);Stürck, Christian
Reference;Stürck, Christian (2018) Exakte Methoden und Matheuristiken für das Multi-Mode Resource-Constrained Project Scheduling Problem (Exact and matheuristic approaches for the multi-mode resource-constrained project scheduling problem), Dissertation (Helmut Schmidt University Hamburg), Wissenschaftlicher Verlag Berlin, Berlin.
Date;20.02.2018
Hardware / software;Intel Xeon X5650 Prozessor, 2,66 GHz, C#, Visual Studio 2015 (x64), IBM ILOG CPLEX 12.6.3
Stop criteria;maximum of 1800 seconds
Submission date;23.04.2018
ID;4
Author(s);Araujo, J. A. S., Santos, H. G., Gendron, B., Jena, S. D., Brito, S. S., & Souza, D. S.
Reference;Araujo, J. A. S., Santos, H. G., Gendron, B., Jena, S. D., Brito, S. S., & Souza, D. S. (2020). Strong bounds for resource constrained project scheduling: Preprocessing and cutting planes. Computers & Operations Research, 113, 104782. https://doi.org/10.1016/j.cor.2019.104782
Date;2020
Hardware / software;All computational experiments have been carried out on a computing cluster (Compute Canada) composed by Intel ® Xeon X5650 Westmere processors with 2,67 GHz and 512 GB of RAM running Scientific Linux release 6.3. All algorithms were coded in ANSI C 99 and compiled with GCC version 5.4.0, with flags -Ofast and solver GUROBI version 8.0.1 (Gurobi Optimization, 2016).
Stop criteria;86000 seconds
Submission date;2021
ID;5
Author(s);Several authors
Reference;Data downloaded from the site www.mmlib.eu
Date;23.04.2018
Hardware / software;not specified
Stop criteria;none
Submission date;23.04.2018
ID;1
Author(s); Coelho J., Vanhoucke M.
Reference; Coelho J., Vanhoucke M. 2011. 'Multi-mode resource-constrained project scheduling using RCPSP and SAT solvers', European Journal of Operational Research 213, 1: 73 - 82.
Date; 2011/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: 10 runs x 500k schedules
Submission date; 2017/5/26
ID;2
Author(s);Schnell, A., & Hartl, R. F.
Reference;Schnell, A., & Hartl, R. F. (2017). On the generalization of constraint programming and boolean satisfiability solving techniques to schedule a resource-constrained project consisting of multi-mode jobs. Operations Research Perspectives, 4, 1–11. https://doi.org/10.1016/j.orp.2017.01.002
Date;16.01.2017
Hardware / software;Vienna Scientific Cluster. X86-64 architecture running under Red Hat/Linux with two sixcore Intel Westmere X5650 processors of 2,66GHz and with 24GB RAM.
Stop criteria;5400 s and 7200 s
Submission date;16.01.2017
ID;3
Author(s);Stürck, Christian
Reference;Stürck, Christian (2018) Exakte Methoden und Matheuristiken für das Multi-Mode Resource-Constrained Project Scheduling Problem (Exact and matheuristic approaches for the multi-mode resource-constrained project scheduling problem), Dissertation (Helmut Schmidt University Hamburg), Wissenschaftlicher Verlag Berlin, Berlin.
Date;20.02.2018
Hardware / software;Intel Xeon X5650 Prozessor, 2,66 GHz, C#, Visual Studio 2015 (x64), IBM ILOG CPLEX 12.6.3
Stop criteria;maximum of 1800 seconds
Submission date;23.04.2018
ID;4
Author(s);Araujo, J. A. S., Santos, H. G., Gendron, B., Jena, S. D., Brito, S. S., & Souza, D. S.
Reference;Araujo, J. A. S., Santos, H. G., Gendron, B., Jena, S. D., Brito, S. S., & Souza, D. S. (2020). Strong bounds for resource constrained project scheduling: Preprocessing and cutting planes. Computers & Operations Research, 113, 104782. https://doi.org/10.1016/j.cor.2019.104782
Date;2020
Hardware / software;All computational experiments have been carried out on a computing cluster (Compute Canada) composed by Intel ® Xeon X5650 Westmere processors with 2,67 GHz and 512 GB of RAM running Scientific Linux release 6.3. All algorithms were coded in ANSI C 99 and compiled with GCC version 5.4.0, with flags -Ofast and solver GUROBI version 8.0.1 (Gurobi Optimization, 2016).
Stop criteria;86000 seconds
Submission date;2021
ID;5
Author(s);Several authors
Reference;Data downloaded from the site www.mmlib.eu
Date;23.04.2018
Hardware / software;not specified
Stop criteria;none
Submission date;23.04.2018
Relevant Results
Best Known Solutions
Original Instances
File Header
Description;"Van Peteghem, V. and Vanhoucke, M., 2014, ""An experimental investigation of metaheuristics for the multi-mode resource-constrained project scheduling problem on new dataset instances"", European Journal of Operational Research, 235(1), 62–72 (doi:10.1016/j.ejor.2013.10.012)."
Number;3240
Format;mm
Number;3240
Format;mm
Date