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
536
Format
mm
Statistics
Set statistics:
Number of instances: 547
- Solved (exact proc.): 547 (100.00%)
- Closed (LB=UB): 547 (100.00%)
- Open (LB<UB): 0 (0.00%)
Average deviation over CPM:
- Lower bound: 27.57%
- Upper bound: 27.57%
Sum of lower bounds: 11673
Sum of upper bounds: 11673
Open time units: 0 (0.00%)
Avg CPU lower bounds: 0.357s (max 9.180s)
Avg CPU upper bounds: 0.372s (max 9.180s)
Avg CPU optimal sol.: 0.372s (max 9.180s)
Reference 1:
- Lower bounds: 365 (66.73%)
- Upper bounds: 547 (100.00%)
- Optimal solutions: 547 (100.00%)
Number of instances: 547
- Solved (exact proc.): 547 (100.00%)
- Closed (LB=UB): 547 (100.00%)
- Open (LB<UB): 0 (0.00%)
Average deviation over CPM:
- Lower bound: 27.57%
- Upper bound: 27.57%
Sum of lower bounds: 11673
Sum of upper bounds: 11673
Open time units: 0 (0.00%)
Avg CPU lower bounds: 0.357s (max 9.180s)
Avg CPU upper bounds: 0.372s (max 9.180s)
Avg CPU optimal sol.: 0.372s (max 9.180s)
Reference 1:
- Lower bounds: 365 (66.73%)
- Upper bounds: 547 (100.00%)
- Optimal solutions: 547 (100.00%)
RecordSets
Record sets:
ID;1
Author(s);A. Sprecher / A. Drexl
Reference;Solving Multi-Mode Resource-Constrained Project Scheduling Problems by a Simple, General and Powerful Sequencing Algorithm. Part I: Theory and Part II Computation. Research Reports 385 and 386, Institut fuer Betriebs-wirtschaftslehre, Christian-Albrechts-Univeritaet zu Kiel.
Date;2/15/96
Hardware / software;"Computer : IBM compatible Personal Computer, Processor : 80486 dx, Clockpulse : 66 MHz, Operating System : OS/2, Memory Code : 100 KB, Memory Data : 8 MB, Language : GNU C. The solutions values are obtained by an heuristic method."
Stop criteria;no limit
Submission date;2/15/96
ID;1
Author(s);A. Sprecher / A. Drexl
Reference;Solving Multi-Mode Resource-Constrained Project Scheduling Problems by a Simple, General and Powerful Sequencing Algorithm. Part I: Theory and Part II Computation. Research Reports 385 and 386, Institut fuer Betriebs-wirtschaftslehre, Christian-Albrechts-Univeritaet zu Kiel.
Date;2/15/96
Hardware / software;"Computer : IBM compatible Personal Computer, Processor : 80486 dx, Clockpulse : 66 MHz, Operating System : OS/2, Memory Code : 100 KB, Memory Data : 8 MB, Language : GNU C. The solutions values are obtained by an heuristic method."
Stop criteria;no limit
Submission date;2/15/96
Relevant Results
Best Known Solutions
Original Instances
File Header
Title;PSPLIB j12.mm
Description;"Kolisch, R. and Sprecher, A., 1996, ""PSPLIB - A project scheduling library"", European Journal of Operational Research, 96, 205-216."
Number;536
Format;mm
Description;"Kolisch, R. and Sprecher, A., 1996, ""PSPLIB - A project scheduling library"", European Journal of Operational Research, 96, 205-216."
Number;536
Format;mm
Date