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: 536
- Solved (exact proc.): 536 (100.00%)
- Closed (LB=UB): 536 (100.00%)
- Open (LB<UB): 0 (0.00%)
Average deviation over CPM:
- Lower bound: 32.24%
- Upper bound: 32.24%
Sum of lower bounds: 10204
Sum of upper bounds: 10204
Open time units: 0 (0.00%)
Avg CPU lower bounds: 0.130s (max 2.310s)
Avg CPU upper bounds: 0.143s (max 2.310s)
Avg CPU optimal sol.: 0.143s (max 2.310s)
Reference 1:
- Lower bounds: 346 (64.55%)
- Upper bounds: 536 (100.00%)
- Optimal solutions: 536 (100.00%)
Number of instances: 536
- Solved (exact proc.): 536 (100.00%)
- Closed (LB=UB): 536 (100.00%)
- Open (LB<UB): 0 (0.00%)
Average deviation over CPM:
- Lower bound: 32.24%
- Upper bound: 32.24%
Sum of lower bounds: 10204
Sum of upper bounds: 10204
Open time units: 0 (0.00%)
Avg CPU lower bounds: 0.130s (max 2.310s)
Avg CPU upper bounds: 0.143s (max 2.310s)
Avg CPU optimal sol.: 0.143s (max 2.310s)
Reference 1:
- Lower bounds: 346 (64.55%)
- Upper bounds: 536 (100.00%)
- Optimal solutions: 536 (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 j10.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