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: 551
- Solved (exact proc.): 551 (100.00%)
- Closed (LB=UB): 551 (100.00%)
- Open (LB<UB): 0 (0.00%)
Average deviation over CPM:
- Lower bound: 23.59%
- Upper bound: 23.59%
Sum of lower bounds: 12774
Sum of upper bounds: 12774
Open time units: 0 (0.00%)
Avg CPU lower bounds: 1.825s (max 51.090s)
Avg CPU upper bounds: 1.878s (max 51.090s)
Avg CPU optimal sol.: 1.878s (max 51.090s)
Reference 1:
- Lower bounds: 350 (63.52%)
- Upper bounds: 551 (100.00%)
- Optimal solutions: 551 (100.00%)
Number of instances: 551
- Solved (exact proc.): 551 (100.00%)
- Closed (LB=UB): 551 (100.00%)
- Open (LB<UB): 0 (0.00%)
Average deviation over CPM:
- Lower bound: 23.59%
- Upper bound: 23.59%
Sum of lower bounds: 12774
Sum of upper bounds: 12774
Open time units: 0 (0.00%)
Avg CPU lower bounds: 1.825s (max 51.090s)
Avg CPU upper bounds: 1.878s (max 51.090s)
Avg CPU optimal sol.: 1.878s (max 51.090s)
Reference 1:
- Lower bounds: 350 (63.52%)
- Upper bounds: 551 (100.00%)
- Optimal solutions: 551 (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 j14.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