J30MM

Dataset File
Description

"Kolisch, R. and Sprecher, A., 1996, ""PSPLIB - A project scheduling library"", European Journal of Operational Research, 96, 205-216."

Number of instances
552
Format
mm
Statistics
Set statistics:
Number of instances: 552
- Solved (exact proc.): 307 (55.62%)
- Closed (LB=UB): 521 (94.38%)
- Open (LB<UB): 31 (5.62%)
Average deviation over CPM:
- Lower bound: 10.48%
- Upper bound: 12.28%
Sum of lower bounds: 18154
Sum of upper bounds: 18423
Open time units: 269 (1.48%)
Avg CPU lower bounds: 101.415s (max 2400.000s)
Avg CPU upper bounds: 134.152s (max 1800.000s)
Avg CPU optimal sol.: 0.584s (max 132.352s)
Reference 2:
- Lower bounds: 228 (41.30%)
Reference 1:
- Upper bounds: 552 (100.00%)
Reference 3:
- Optimal solutions: 307 (55.62%)
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: 100 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;360 s
Submission date;16.01.2017
ID;3
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
Relevant Results
File Header
Title;PSPLIB j30.mm
Description;"Kolisch, R. and Sprecher, A., 1996, ""PSPLIB - A project scheduling library"", European Journal of Operational Research, 96, 205-216."
Number;552
Format;mm
Date