Instances and computational Results on the PASU

Instances and computational results on the Dynamic Patient Admission Scheduling Problem under Uncertainty

The following tables summarize the features of the instances and allow to download them. They also report the best solutions found by our solver. In case of infeasible solution, we report in brackets the number of violations.

Instances and best results on the Small Short family

InstanceAvgDevTimeBest
small_short00 2,861.00 0.00 633.78 2861
small_short01 4,309.60 29.67 676.03 4280
small_short02 3,618.60 55.51 655.92 3555
small_short03 2,440.40 0.80 596.56 2440
small_short04 2,787.50 11.99 732.06 2774
small_short05 5,274.20 40.80 684.44 5206
small_short06 1,930.50 43.33 676.31 1883
small_short07 3,976.80 1.60 690.67 3976
small_short08 3,027.80 51.08 685.12 2992
small_short09 814.10 45.68 657.97 772
small_short10 2,395.70 34.19 655.53 2377
small_short11 2,882.50 13.17 665.08 2867
small_short12 2,705.60 76.60 751.22 2633
small_short13 1,253.70 97.10 667.42 1214
small_short14 4,927.20 29.38 807.07 4876
small_short15 1,925.00 11.38 731.86 1906
small_short16 1,664.20 1.33 715.43 1663
small_short17 2,464.70 1.10 739.62 2464
small_short18 2,408.10 70.12 618.09 2333
small_short19 4,511.50 1.50 735.47 4510
small_short20 2,329.20 68.94 678.88 2245
small_short21 2,756.60 9.15 716.06 2753
small_short22 4,068.40 27.85 674.68 4045
small_short23 3,149.90 25.05 648.20 3135
small_short24 2,931.30 81.57 709.89 2800
small_short25 2,702.80 48.83 644.38 2606
small_short26 2,987.40 58.71 737.94 2870
small_short27 1,689.40 9.50 670.89 1681
small_short28 2,102.00 0.00 741.26 2102
small_short29 4,764.20 47.60 736.91 4722
small_short30 3,114.80 34.95 720.16 3022
small_short31 1,733.40 9.31 634.61 1722
small_short32 2,199.80 48.53 831.48 2153
small_short33 2,414.70 10.44 677.49 2411
small_short34 4,391.50 53.62 727.72 4311
small_short35 3,187.20 41.49 742.48 3154
small_short36 3,353.10 72.89 785.72 3258
small_short37 2,815.10 55.56 722.27 2754
small_short38 533.20 19.54 669.26 513
small_short39 1,634.70 0.64 651.34 1634
small_short40 871.10 0.30 583.82 871
small_short41 1,196.10 1.70 604.06 1194
small_short42 2,436.50 1.96 640.24 2434
small_short43 3,300.40 75.65 680.29 3198
small_short44 2,696.20 55.14 693.65 2618
small_short45 4,989.00 33.72 643.06 4900
small_short46 1,657.40 1.80 486.17 1656
small_short47 1,637.30 34.84 677.44 1614
small_short48 2,848.40 67.43 702.10 2811
small_short49 3,383.70 1.73 681.83 3382

Instances and best results on the Small Mid family

InstanceAvgDevTimeBest
small_mid00 4,120.80 86.03 1,640.97 3994
small_mid01 7,895.00 111.53 1,623.00 7698
small_mid02 10,742.33 1.70 1,820.60 10740
small_mid03 4,086.70 31.99 1,518.55 4049
small_mid04 6,551.10 158.23 1,602.98 6384
small_mid05 6,430.20 87.37 1,578.70 6289
small_mid06 3,673.40 99.10 1,614.48 3474
small_mid07 2,910.40 115.53 1,534.44 2744
small_mid08 2,112.00 108.36 1,592.80 2003
small_mid09 5,889.10 7.53 1,509.97 5870
small_mid10 5,841.60 11.55 1,517.65 5825
small_mid11 8,614.30 122.72 1,599.18 8474
small_mid12 6,640.70 133.25 1,677.38 6441
small_mid13 8,455.70 167.18 1,630.79 8186
small_mid14 5,655.20 67.95 1,608.66 5533
small_mid15 4,684.70 155.54 1,632.16 4490
small_mid16 4,440.40 36.98 1,572.84 4405
small_mid17 5,342.50 172.37 1,597.75 5011
small_mid18 6,325.70 39.99 1,739.88 6276
small_mid19 5,727.80 35.12 1,343.82 5701
small_mid20 8,787.00 32.95 1,727.93 8740
small_mid21 5,363.60 79.60 1,588.22 5281
small_mid22 6,694.20 114.74 1,582.17 6407
small_mid23 4,324.80 55.84 1,669.19 4226
small_mid24 11,164.60 63.78 1,573.73 11062
small_mid25 9,865.00 76.60 1,690.71 9773
small_mid26 6,046.30 71.25 1,585.94 5930
small_mid27 7,694.20 70.15 1,718.75 7599
small_mid28 1,364.50 24.58 1,478.32 1316
small_mid29 8,230.30 60.56 1,836.63 8101
small_mid30 9,122.70 64.32 1,498.28 9061
small_mid31 7,499.80 157.44 1,565.38 7261
small_mid32 7,028.70 44.85 1,591.27 6920
small_mid33 2,847.20 13.66 1,473.95 2829
small_mid34 4,661.00 8.41 1,578.02 4646
small_mid35 7,996.60 74.96 1,737.40 7895
small_mid36 5,133.20 8.03 1,600.13 5125
small_mid37 3,454.10 108.51 1,565.24 3347
small_mid38 4,790.70 42.03 1,574.79 4689
small_mid39 4,380.10 1.58 1,492.68 4377
small_mid40 7,796.80 87.39 1,538.14 7682
small_mid41 6,091.60 38.24 1,482.59 6015
small_mid42 6,915.30 55.65 1,604.00 6842
small_mid43 12,449.70 61.60 1,631.13 12349
small_mid44 3,049.40 79.64 1,549.77 2945
small_mid45 5,631.70 38.94 1,448.23 5582
small_mid46 4,946.10 93.07 1,575.82 4847
small_mid47 4,799.80 18.66 1,500.97 4763
small_mid48 6,860.50 83.64 1,655.80 6688
small_mid49 7,131.60 71.31 1,589.71 7024

Instances and best results on the Small Long family

InstanceAvgDevTimeBest
small_long00 18,368.00 283.82 4,318.77 18015
small_long01 10,630.90 12.53 3,554.81 10609
small_long02 15,260.90 116.12 3,173.72 15083
small_long03 9,230.00 8.50 3,496.94 9218
small_long04 9,910.30 231.91 3,446.12 9567
small_long05 13,480.90 92.65 3,460.11 13361
small_long06 16,982.50 7.63 3,423.85 16970
small_long07 10,264.40 65.68 3,216.42 10146
small_long08 12,940.90 122.99 3,228.54 12767
small_long09 10,491.00 174.00 3,627.81 10277
small_long10 9,756.60 182.60 3,517.63 9838
small_long11 16,934.90 208.54 3,628.35 16537
small_long12 15,840.40 117.61 3,375.73 15644
small_long13 12,872.10 54.29 3,238.29 12732
small_long14 8,497.20 74.28 3,533.13 8389
small_long15 8,954.10 236.43 3,384.17 8633
small_long16 14,853.30 66.46 3,429.76 14766
small_long17 7,197.40 17.57 3,490.62 7176
small_long18 6,872.80 61.77 3,290.32 6778
small_long19 11,639.50 37.17 3,487.78 11597
small_long20 25,586.70 523.21 3,818.52 24477
small_long21 18,206.10 70.02 3,228.91 18094
small_long22 21,424.90 320.11 3,678.57 20964
small_long23 3,778.50 11.76 3,093.03 3756
small_long24 7,215.90 110.13 3,309.89 7073
small_long25 13,979.10 74.25 3,697.40 13845
small_long26 13,212.60 75.17 3,640.62 13100
small_long27 14,701.30 378.72 3,582.73 [1] 14035
small_long28 5,626.10 131.09 3,441.80 5381
small_long29 13,462.30 102.35 3,479.17 13281
small_long30 15,044.10 255.77 3,850.50 14788
small_long31 16,093.10 132.77 3,656.86 15911
small_long32 12,525.60 176.34 3,333.26 12212
small_long33 9,724.50 31.21 3,771.89 9671
small_long34 11,526.30 139.93 3,167.77 11232
small_long35 15,769.80 263.46 3,372.48 15073
small_long36 22,245.40 155.94 3,457.57 21980
small_long37 7,082.80 22.75 3,134.33 7048
small_long38 13,030.80 161.11 3,577.11 12759
small_long39 12,048.30 196.19 3,546.68 11758
small_long40 10,328.00 97.93 3,302.46 10153
small_long41 9,356.30 168.72 3,781.83 9063
small_long42 9,144.70 79.88 3,285.36 9015
small_long43 6,681.70 49.42 2,905.28 6606
small_long44 15,638.90 104.24 3,071.63 15469
small_long45 7,290.60 39.01 3,127.01 7198
small_long46 13,083.20 129.28 2,805.35 12871
small_long47 5,456.40 44.51 2,747.33 5378
small_long48 13,126.40 344.23 2,851.51 12638
small_long49 18,108.00 88.43 3,118.63 17910