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: 550
- Solved (exact proc.): 550 (100.00%)
- Closed (LB=UB): 550 (100.00%)
- Open (LB<UB): 0 (0.00%)
Average deviation over CPM:
- Lower bound: 18.67%
- Upper bound: 18.67%
Sum of lower bounds: 13710
Sum of upper bounds: 13710
Open time units: 0 (0.00%)
Avg CPU lower bounds: 7.256s (max 272.970s)
Avg CPU upper bounds: 7.409s (max 272.970s)
Avg CPU optimal sol.: 7.409s (max 272.970s)
Reference 1:
- Lower bounds: 322 (58.55%)
- Upper bounds: 550 (100.00%)
- Optimal solutions: 550 (100.00%)
Number of instances: 550
- Solved (exact proc.): 550 (100.00%)
- Closed (LB=UB): 550 (100.00%)
- Open (LB<UB): 0 (0.00%)
Average deviation over CPM:
- Lower bound: 18.67%
- Upper bound: 18.67%
Sum of lower bounds: 13710
Sum of upper bounds: 13710
Open time units: 0 (0.00%)
Avg CPU lower bounds: 7.256s (max 272.970s)
Avg CPU upper bounds: 7.409s (max 272.970s)
Avg CPU optimal sol.: 7.409s (max 272.970s)
Reference 1:
- Lower bounds: 322 (58.55%)
- Upper bounds: 550 (100.00%)
- Optimal solutions: 550 (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 j16.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