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 Large Short family

InstanceAvgDevTimeBest
large_short00 35,210.90 496.76 846.77 34649
large_short01 51,872.10 437.65 911.95 51010
large_short02 41,444.80 138.69 953.55 41157
large_short03 49,951.60 644.45 894.91 49108
large_short04 27,331.90 238.48 938.15 26953
large_short05 30,543.20 573.86 940.96 30011
large_short06 28,477.40 517.84 889.57 27799
large_short07 42,592.10 387.66 970.19 41993
large_short08 35,574.10 662.36 888.17 34820
large_short09 45,756.60 450.88 960.61 45208
large_short10 39,741.70 306.38 920.52 39148
large_short11 30,619.00 627.06 831.73 29656
large_short12 35,973.30 401.50 845.36 35429
large_short13 34,120.70 682.21 941.14 33018
large_short14 32,070.10 273.16 929.31 31654
large_short15 31,066.20 436.15 904.43 30167
large_short16 33,449.30 443.52 908.05 32763
large_short17 47,607.90 351.42 926.14 47034
large_short18 41,352.30 537.01 916.08 40563
large_short19 25,522.10 510.09 917.82 24806
large_short20 31,891.40 668.14 912.13 31062
large_short21 64,130.90 622.14 1,068.03 63049
large_short22 38,774.30 631.85 897.55 37481
large_short23 52,798.90 559.34 986.80 52054
large_short24 38,907.50 611.43 929.02 38124
large_short25 37,486.60 431.01 955.93 36622
large_short26 55,384.60 407.65 1,048.37 54726
large_short27 52,518.90 523.18 901.60 51857
large_short28 60,011.90 460.63 1,003.36 59238
large_short29 20,400.60 623.11 895.72 19573
large_short30 29,945.60 307.44 872.15 29436
large_short31 33,701.50 605.97 966.20 32920
large_short32 33,589.30 777.82 920.12 32345
large_short33 37,334.00 417.06 937.95 36671
large_short34 81,811.30 1,132.92 999.19 [63] 80946
large_short35 38,770.30 869.02 882.78 37440
large_short36 53,483.30 1,005.09 1,007.18 52010
large_short37 47,157.90 385.17 871.70 46307
large_short38 58,216.10 950.83 943.55 56941
large_short39 35,784.00 349.76 943.44 35287
large_short40 70,098.90 1,107.93 1,018.71 [86] 68189
large_short41 47,019.30 610.03 882.32 45605
large_short42 82,655.50 612.43 971.37 81791
large_short43 51,603.60 755.56 971.69 50749
large_short44 29,996.00 482.52 879.00 29072
large_short45 28,433.90 584.30 883.08 27601
large_short46 48,197.30 432.15 933.11 47228
large_short47 43,644.80 538.17 833.63 43072
large_short48 42,625.40 568.06 914.65 41803
large_short49 38,028.60 284.90 972.44 37498

Instances and best results on the Large Mid family

InstanceAvgDevTimeBest
large_mid00 133,071.50 1,096.04 1,856.44 131654
large_mid01 95,261.90 1,409.98 1,881.92 93414
large_mid02 116,933.50 931.81 1,765.89 115770
large_mid03 115,204.50 1,268.43 1,867.08 113025
large_mid04 83,806.50 1,684.48 1,790.96 81774
large_mid05 78,146.50 818.29 1,908.19 76910
large_mid06 106,623.40 1,255.77 2,008.91 104609
large_mid07 138,403.30 1,372.36 1,981.77 136600
large_mid08 86,642.70 1,522.63 1,905.60 84496
large_mid09 81,735.40 1,198.76 1,985.02 79776
large_mid10 127,918.20 2,138.17 1,846.07 123473
large_mid11 103,289.20 1,214.51 1,796.23 100896
large_mid12 120,774.40 1,325.15 2,066.23 118615
large_mid13 107,794.80 1,789.18 1,876.62 104684
large_mid14 139,404.90 1,507.69 1,918.59 136471
large_mid15 79,347.80 1,237.38 1,896.89 77060
large_mid16 167,997.00 1,539.03 2,095.79 165647
large_mid17 119,303.70 1,198.88 1,972.99 116812
large_mid18 128,006.60 1,289.16 1,904.64 126523
large_mid19 99,726.50 989.15 1,933.66 98187
large_mid20 99,600.20 966.79 1,961.39 98148
large_mid21 130,927.80 2,128.36 2,057.70 128103
large_mid22 94,603.90 1,225.06 2,020.44 92913
large_mid23 155,469.40 3,109.94 2,122.92 151326
large_mid24 126,214.90 1,283.52 2,100.93 123391
large_mid25 91,116.30 1,490.23 1,972.06 89035
large_mid26 119,637.60 1,196.05 2,155.38 118042
large_mid27 108,778.40 1,282.24 2,047.31 106415
large_mid28 123,434.10 1,379.56 2,090.43 121305
large_mid29 145,717.00 1,552.74 2,095.38 143211
large_mid30 64,985.90 1,290.66 1,941.29 63087
large_mid31 127,654.10 915.44 2,009.16 126651
large_mid32 124,970.30 1,776.75 2,044.01 122296
large_mid33 98,668.60 2,233.15 2,062.40 94213
large_mid34 71,491.90 878.76 1,984.03 70217
large_mid35 85,208.40 1,614.98 1,871.65 83100
large_mid36 93,446.60 1,268.00 1,920.77 91503
large_mid37 151,835.00 1,641.39 2,295.05 148678
large_mid38 108,011.20 1,072.03 1,967.38 106234
large_mid39 144,875.60 1,086.05 2,155.23 143070
large_mid40 88,558.80 2,021.19 1,930.91 84980
large_mid41 82,575.10 1,526.20 1,865.43 80378
large_mid42 120,545.40 1,917.97 2,025.77 116912
large_mid43 110,027.80 1,656.51 2,003.78 107741
large_mid44 88,860.40 1,541.84 1,869.15 86224
large_mid45 110,366.00 2,188.76 1,921.40 106649
large_mid46 114,309.70 1,334.50 1,908.13 111252
large_mid47 103,812.30 802.23 1,879.10 102592
large_mid48 198,944.40 2,586.15 2,184.87 [29] 195768
large_mid49 132,552.80 1,407.57 1,994.19 130315

Instances and best results on the Large Long family

InstanceAvgDevTimeBest
large_long00 243,582.90 2,336.20 3,799.17 240594
large_long01 229,267.50 3,021.52 4,016.25 223752
large_long02 212,569.40 2,238.87 3,952.55 208875
large_long03 214,909.20 2,567.15 4,008.43 210829
large_long04 348,199.10 1,889.30 4,055.76 [496] 349229
large_long05 279,620.00 3,449.12 4,010.86 273069
large_long06 218,325.50 1,729.36 4,243.50 215338
large_long07 211,558.40 2,108.42 4,145.26 208732
large_long08 217,168.90 2,902.00 4,620.87 212691
large_long09 250,564.60 2,775.38 4,811.32 247450
large_long10 200,792.50 2,236.02 4,506.48 196613
large_long11 168,894.30 1,880.52 4,525.19 165115
large_long12 136,513.30 1,978.32 4,008.77 133605
large_long13 194,339.80 3,368.35 3,977.65 189743
large_long14 268,455.90 3,601.97 4,049.73 264718
large_long15 230,170.70 3,650.19 4,318.89 222494
large_long16 205,784.30 2,363.28 4,214.83 202789
large_long17 261,596.60 2,871.36 4,218.41 257132
large_long18 268,219.10 2,375.18 4,049.88 263477
large_long19 214,214.00 2,285.62 3,950.79 210366
large_long20 198,257.00 2,934.81 4,334.72 193642
large_long21 220,513.80 2,447.91 4,130.69 218094
large_long22 209,052.00 2,397.65 4,042.81 206242
large_long23 221,396.40 2,578.13 3,946.79 217709
large_long24 347,760.50 2,240.40 4,015.07 344218
large_long25 275,686.90 2,953.11 4,012.65 271586
large_long26 346,867.70 2,231.66 4,444.01 343516
large_long27 135,019.40 1,467.81 4,004.09 132447
large_long28 152,139.40 2,893.97 3,834.19 148064
large_long29 269,352.70 2,854.47 4,153.25 264549
large_long30 289,935.00 3,038.05 3,993.90 283763
large_long31 196,337.20 1,616.74 4,209.76 193700
large_long32 179,529.90 2,011.81 3,957.77 176916
large_long33 192,344.20 2,284.09 4,043.09 188524
large_long34 335,872.20 3,951.26 4,340.47 [29] 331343
large_long35 200,734.70 1,975.46 4,014.87 197676
large_long36 152,229.20 2,425.13 3,803.68 148376
large_long37 261,199.30 2,411.34 4,256.02 255553
large_long38 217,783.60 1,974.42 4,040.06 214834
large_long39 318,708.50 2,006.66 4,395.66 315594
large_long40 205,378.40 1,481.16 3,794.11 203089
large_long41 264,866.90 3,782.82 4,105.23 260718
large_long42 268,312.80 2,021.52 4,028.36 265600
large_long43 213,544.50 1,910.76 3,879.03 209992
large_long44 240,798.20 2,887.98 3,912.80 235141
large_long45 164,171.20 2,879.15 3,960.87 158850
large_long46 216,997.40 2,645.12 3,891.72 213884
large_long47 228,642.20 1,640.41 3,829.12 226079
large_long48 283,979.30 2,882.77 3,935.10 278839
large_long49 203,582.20 2,090.10 3,815.84 200240