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
554
Format
mm
Statistics
Set statistics:
Number of instances: 554
- Solved (exact proc.): 554 (100.00%)
- Closed (LB=UB): 554 (100.00%)
- Open (LB<UB): 0 (0.00%)
Average deviation over CPM:
- Lower bound: 17.00%
- Upper bound: 17.00%
Sum of lower bounds: 15354
Sum of upper bounds: 15354
Open time units: 0 (0.00%)
Avg CPU lower bounds: 237.493s (max 11579.200s)
Avg CPU upper bounds: 238.679s (max 11579.200s)
Avg CPU optimal sol.: 238.679s (max 11579.200s)
Reference 1:
- Lower bounds: 311 (56.14%)
- Upper bounds: 554 (100.00%)
- Optimal solutions: 554 (100.00%)
Number of instances: 554
- Solved (exact proc.): 554 (100.00%)
- Closed (LB=UB): 554 (100.00%)
- Open (LB<UB): 0 (0.00%)
Average deviation over CPM:
- Lower bound: 17.00%
- Upper bound: 17.00%
Sum of lower bounds: 15354
Sum of upper bounds: 15354
Open time units: 0 (0.00%)
Avg CPU lower bounds: 237.493s (max 11579.200s)
Avg CPU upper bounds: 238.679s (max 11579.200s)
Avg CPU optimal sol.: 238.679s (max 11579.200s)
Reference 1:
- Lower bounds: 311 (56.14%)
- Upper bounds: 554 (100.00%)
- Optimal solutions: 554 (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 j20.mm
Description;"Kolisch, R. and Sprecher, A., 1996, ""PSPLIB - A project scheduling library"", European Journal of Operational Research, 96, 205-216."
Number;554
Format;mm
Description;"Kolisch, R. and Sprecher, A., 1996, ""PSPLIB - A project scheduling library"", European Journal of Operational Research, 96, 205-216."
Number;554
Format;mm
Date