Tutorial NSPLib benchmark dataset Diverse set

The NSPLib benchmark dataset www.projectmanagement.ugent.be/nsp.php - 1 Tutorial NSPLib benchmark dataset In this manuscript, the characteristics of the benchmark dataset of nurse scheduling problem instances and different sets of case-specific constraints proposed in the paper “NSPLib – A Nurse Scheduling Problem Library: A tool to evaluate (meta-)heuristic procedures” (by Mario Vanhoucke and Broos Maenhout) are explained. This paper can be downloaded from our website. NSPLib: Benchmark dataset of problem instances Input File Characteristics Diverse set We have 4 different data sets generated under a controlled design, as follows: Set 1: N25 set Size Preferences Coverage N 25 NPD 0.25, 0.50 or 0.75 TCC 0.20, 0.35 or 0.50 S 4 (including the free shift) SPD 0.25, 0.50 or 0.75 SCD 0.25, 0.50 or 0.75 D 7 DPD 0.25, 0.50 or 0.75 DCD 0.25, 0.50 or 0.75 Using 10 instances for each setting, we have generated 36 x 10 = 7290 NSP

instances. Set 2: N50 set Size Preferences Coverage N 50 NPD 0.25, 0.50 or 0.75 TCC 0.20, 0.35 or 0.50 S 4 (including the free shift) SPD 0.25, 0.50 or 0.75 SCD 0.25, 0.50 or 0.75 D 7 DPD 0.25, 0.50 or 0.75 DCD 0.25, 0.50 or 0.75 Using 10 instances for each setting, we have generated 36 x 10 = 7290 NSP instances. Set 3: N75 set Size Preferences Coverage N 75 NPD 0.25, 0.50 or 0.75 TCC 0.20, 0.35 or 0.50 S 4 (including the free shift) SPD 0.25, 0.50 or 0.75 SCD 0.25, 0.50 or 0.75 D 7 DPD 0.25, 0.50 or 0.75 DCD 0.25, 0.50 or 0.75 Using 10 instances for each setting, we have generated 36 x 10 = 7290 NSP instances. The NSPLib benchmark dataset www.projectmanagement.ugent.be/nsp.php - 2 Set 4: N100 set Size Preferences Coverage N 100 NPD 0.25, 0.50 or 0.75 TCC 0.20, 0.35 or 0.50 S 4 (including the free shift) SPD 0.25, 0.50 or 0.75 SCD 0.25, 0.50 or 0.75 D 7 DPD 0.25, 0.50 or 0.75 DCD 0.25, 0.50 or 0.75 Using 10 instances for each setting, we have generated 36 x 10 = 7290 NSP instances. Realistic set...

Website: www.projectmanagement.ugent.be | Filesize: 62kb
No of Page(s): 5
Download Tutorial NSPLib benchmark dataset Diverse set.pdf