Two-Stage Stochastic Steiner Tree Problem

Problem Definition:

The Steiner tree problem in graphs (STP) is a classical network design problem. Its goal is to find a minimum cost tree that spans a given subset of nodes, called terminals. The STP supposes full knowledge of the terminals to be connected and of the edge costs involved.

The two-stage stochastic Steiner tree problem (SSTP) is a generalization of the STP that uses a set of possible scenarios to capture uncertainty, both from the terminal set to be connected, and from the costs of the edges. Each scenario is characterized by a terminal set, second stage edge costs and a probability of occurrence. In the SSTP some edges are acquired in the first stage, considering the set of possible scenarios, and in each scenario of the second stage some other edges are acquired, at an inflated cost, to complete a tree that connects the scenario's terminal set. The cost of a solution is the sum of first stage edge costs plus the expected second stage edge costs

Benchmarks:

K instances

Lin instances

P instances

WRP instances

SSTP results:

The following table presents results from computational experiments using the evolutionary framework for two-stage stochastic resource allocation problems (EvFW). More informations on the EvFW can be found through this link.

Instance Scenarios Nodes Edges Upper Bound EvFW Cost time (s)
K100-5s.stp 5 45 191 195471 182718 1.45123
K100.1-5s.stp 5 42 185 171906 156743 0.764096
K100.10-5s.stp 5 27 78 184538 175456 0.281704
K100.2-5s.stp 5 24 83 122419 116034 0.317854
K100.3-5s.stp 5 26 123 119995 118033 0.380188
K100.4-5s.stp 5 29 113 114214 114008 0.528898
K100.5-5s.stp 5 31 120 235624 219732 0.674831
K100.6-5s.stp 5 22 64 181643 165454 0.269979
K100.7-5s.stp 5 25 93 164333 154968 0.340908
K100.8-5s.stp 5 43 144 146782 142996 0.537807
K100.9-5s.stp 5 22 70 131884 122937 0.245577
K100-10s.stp 10 45 191 187807 176641 1.82215
K100.1-10s.stp 10 42 185 193660 180989 2.48668
K100.10-10s.stp 10 27 78 160886 154308 0.595573
K100.2-10s.stp 10 24 83 134264 126505 0.690347
K100.3-10s.stp 10 26 123 119164 116865 0.774775
K100.4-10s.stp 10 29 113 104015 98672.9 0.927374
K100.5-10s.stp 10 31 120 191903 181536 1.87002
K100.6-10s.stp 10 22 64 157814 145688 0.655645
K100.7-10s.stp 10 25 93 171554 159474 0.787765
K100.8-10s.stp 10 43 144 169341 163040 1.3108
K100.9-10s.stp 10 22 70 125863 119444 0.614987
K100-20s.stp 20 45 191 167894 156649 5.48191
K100.1-20s.stp 20 42 185 160953 150848 3.40538
K100.10-20s.stp 20 27 78 158955 151380 1.2393
K100.2-20s.stp 20 24 83 130037 120699 1.08602
K100.3-20s.stp 20 26 123 122769 119624 1.79418
K100.4-20s.stp 20 29 113 98708.8 97287.4 1.23472
K100.5-20s.stp 20 31 120 167556 161372 2.18211
K100.6-20s.stp 20 22 64 143792 137463 0.982212
K100.7-20s.stp 20 25 93 162206 153751 2.44823
K100.8-20s.stp 20 43 144 180045 173970 2.51498
K100.9-20s.stp 20 22 70 113263 107261 1.15288
K100-50s.stp 50 45 191 165248 158070 9.46834
K100.1-50s.stp 50 42 185 151994 144447 7.21806
K100.10-50s.stp 50 27 78 180562 170349 3.36023
K100.2-50s.stp 50 24 83 120030 114206 2.88545
K100.3-50s.stp 50 26 123 119610 116874 3.72937
K100.4-50s.stp 50 29 113 90894.2 89579.9 5.40818
K100.5-50s.stp 50 31 120 158713 154413 5.66389
K100.6-50s.stp 50 22 64 150958 146463 2.34055
K100.7-50s.stp 50 25 93 145595 138976 2.84234
K100.8-50s.stp 50 43 144 173435 169541 8.50491
K100.9-50s.stp 50 22 70 116035 109796 3.3092
K100-75s.stp 75 45 191 162079 154377 18.8687
K100.1-75s.stp 75 42 185 153018 144201 8.73815
K100.10-75s.stp 75 27 78 195236 182835 10.5883
K100.2-75s.stp 75 24 83 119380 114723 4.76632
K100.3-75s.stp 75 26 123 122470 118816 6.75568
K100.4-75s.stp 75 29 113 90642.7 89557.6 5.04286
K100.5-75s.stp 75 31 120 162991 157844 7.39269
K100.6-75s.stp 75 22 64 147572 142171 3.57839
K100.7-75s.stp 75 25 93 142758 136693 4.29698
K100.8-75s.stp 75 43 144 172320 166394 10.7578
K100.9-75s.stp 75 22 70 113657 107924 4.23183
K100-100s.stp 100 45 191 161732 152432 21.9637
K100.1-100s.stp 100 42 185 157249 148134 11.936
K100.10-100s.stp 100 27 78 194242 181911 7.26383
K100.2-100s.stp 100 24 83 117592 113186 6.48562
K100.3-100s.stp 100 26 123 117944 114459 8.50186
K100.4-100s.stp 100 29 113 93549.4 92546.8 7.09757
K100.5-100s.stp 100 31 120 161432 155894 18.7392
K100.6-100s.stp 100 22 64 149448 143832 4.61015
K100.7-100s.stp 100 25 93 143989 137551 5.82239
K100.8-100s.stp 100 43 144 172467 169287 22.2864
K100.9-100s.stp 100 22 70 112639 107173 5.6324
K100-150s.stp 150 45 191 162527 154378 28.4784
K100.1-150s.stp 150 42 185 158693 150150 18.3922
K100.10-150s.stp 150 27 78 198275 185110 10.3897
K100.2-150s.stp 150 24 83 118462 114267 9.55522
K100.3-150s.stp 150 26 123 113311 109412 13.0393
K100.4-150s.stp 150 29 113 91535.4 90281.6 10.4918
K100.5-150s.stp 150 31 120 158671 154683 28.1426
K100.6-150s.stp 150 22 64 150177 145891 9.82169
K100.7-150s.stp 150 25 93 144748 138191 8.53274
K100.8-150s.stp 150 43 144 176362 173234 29.9545
K100.9-150s.stp 150 22 70 115470 109689 9.72034
K100-200s.stp 200 45 191 163632 154983 40.6
K100.1-200s.stp 200 42 185 159167 151115 31.9261
K100.10-200s.stp 200 27 78 201273 189764 19.0756
K100.2-200s.stp 200 24 83 116751 112169 17.5181
K100.3-200s.stp 200 26 123 114257 110365 16.951
K100.4-200s.stp 200 29 113 92579.5 91184 13.9396
K100.5-200s.stp 200 31 120 157798 153880 36.2328
K100.6-200s.stp 200 22 64 149338 145064 13.556
K100.7-200s.stp 200 25 93 144262 137639 11.4127
K100.8-200s.stp 200 43 144 180074 174041 34.3904
K100.9-200s.stp 200 22 70 116868 110926 17.5127
K100-250s.stp 250 45 191 166286 157311 49.6422
K100.1-250s.stp 250 42 185 162113 153065 31.2276
K100.10-250s.stp 250 27 78 199700 189561 18.5625
K100.2-250s.stp 250 24 83 115988 111954 17.709
K100.3-250s.stp 250 26 123 114119 110369 29.8505
K100.4-250s.stp 250 29 113 93427.5 91969.5 17.945
K100.5-250s.stp 250 31 120 157628 153826 50.6451
K100.6-250s.stp 250 22 64 146281 142258 15.3206
K100.7-250s.stp 250 25 93 147547 140635 19.7222
K100.8-250s.stp 250 43 144 180543 174436 42.9222
K100.9-250s.stp 250 22 70 119258 112702 15.0067
K100-300s.stp 300 45 191 164099 155570 50.7514
K100.1-300s.stp 300 42 185 162134 152866 37.2422
K100.10-300s.stp 300 27 78 199303 192275 22.0025
K100.2-300s.stp 300 24 83 117160 113672 20.2089
K100.3-300s.stp 300 26 123 111972 109270 22.0428
K100.4-300s.stp 300 29 113 93916.6 92363.1 21.3568
K100.5-300s.stp 300 31 120 159201 155235 40.1203
K100.6-300s.stp 300 22 64 147074 143051 30.506
K100.7-300s.stp 300 25 93 147107 140647 21.7487
K100.8-300s.stp 300 43 144 182050 176058 51.3708
K100.9-300s.stp 300 22 70 119445 112944 17.0134
K100-400s.stp 400 45 191 163254 155621 66.3762
K100.1-400s.stp 400 42 185 161643 152036 48.8923
K100.10-400s.stp 400 27 78 199021 186043 42.1509
K100.2-400s.stp 400 24 83 117940 114734 39.2507
K100.3-400s.stp 400 26 123 110061 107433 29.1038
K100.4-400s.stp 400 29 113 94499.4 92977.8 28.5167
K100.5-400s.stp 400 31 120 158692 154568 47.2456
K100.6-400s.stp 400 22 64 145454 141472 37.0114
K100.7-400s.stp 400 25 93 145478 139711 23.1109
K100.8-400s.stp 400 43 144 181126 177647 58.1369
K100.9-400s.stp 400 22 70 120554 113800 22.099
K100-500s.stp 500 45 191 163095 155578 110.486
K100.1-500s.stp 500 42 185 162505 152578 61.7818
K100.10-500s.stp 500 27 78 200025 186767 37.0185
K100.2-500s.stp 500 24 83 117600 114311 49.9686
K100.3-500s.stp 500 26 123 111271 108450 36.6673
K100.4-500s.stp 500 29 113 95274.1 93680 42.0462
K100.5-500s.stp 500 31 120 158865 154406 75.7152
K100.6-500s.stp 500 22 64 146542 142566 30.484
K100.7-500s.stp 500 25 93 148876 142781 29.8132
K100.8-500s.stp 500 43 144 180169 174272 113.991
K100.9-500s.stp 500 22 70 120834 114014 36.5511
K100-750s.stp 750 45 191 163339 156015 251.15
K100.1-750s.stp 750 42 185 163953 153795 107.805
K100.10-750s.stp 750 27 78 200975 189533 65.0072
K100.2-750s.stp 750 24 83 116664 113280 46.8045
K100.3-750s.stp 750 26 123 109813 106925 89.2678
K100.4-750s.stp 750 29 113 94680.4 93112.3 66.3503
K100.5-750s.stp 750 31 120 157874 153539 112.942
K100.6-750s.stp 750 22 64 148415 144246 46.2988
K100.7-750s.stp 750 25 93 151615 144977 63.4053
K100.8-750s.stp 750 43 144 180844 174889 132.542
K100.9-750s.stp 750 22 70 120490 113297 42.819
K100-1000s.stp 1000 45 191 161922 154765 303.905
K100.1-1000s.stp 1000 42 185 163425 153597 142.494
K100.10-1000s.stp 1000 27 78 201663 191597 74.7194
K100.2-1000s.stp 1000 24 83 116398 113313 63.2291
K100.3-1000s.stp 1000 26 123 109301 106392 96.1602
K100.4-1000s.stp 1000 29 113 94040.3 92508.5 81.2966
K100.5-1000s.stp 1000 31 120 158280 153701 183.444
K100.6-1000s.stp 1000 22 64 149494 145485 61.4471
K100.7-1000s.stp 1000 25 93 151807 146694 64.082
K100.8-1000s.stp 1000 43 144 180551 174589 173.1
K100.9-1000s.stp 1000 22 70 120457 113293 85.7219
lin01-5s.stp 5 53 80 715.039 638.422 0.383577
lin02-5s.stp 5 55 82 1013.44 988.804 0.636807
lin03-5s.stp 5 57 84 1158.39 1095.65 0.768348
lin04-5s.stp 5 157 266 1889.29 1763.5 4.5292
lin05-5s.stp 5 160 269 2302.69 2222.34 5.04503
lin06-5s.stp 5 165 274 1979.82 1812.83 4.15985
lin07-5s.stp 5 307 526 5560 5178.43 45.3026
lin08-5s.stp 5 311 530 4910.31 4722.47 18.3236
lin09-5s.stp 5 313 532 4971.05 4718.75 41.651
lin10-5s.stp 5 321 540 5362.83 4993.97 39.8485
lin01-10s.stp 10 53 80 674.281 628.209 0.698623
lin02-10s.stp 10 55 82 751.762 747.846 0.911902
lin03-10s.stp 10 57 84 1058.44 1032.64 1.25721
lin04-10s.stp 10 157 266 2049.73 1917.76 12.1615
lin05-10s.stp 10 160 269 2227.61 2156.04 14.2935
lin06-10s.stp 10 165 274 2114.72 1955.68 10.613
lin07-10s.stp 10 307 526 5079.59 4791.16 41.1922
lin08-10s.stp 10 311 530 4972.91 4746.76 43.988
lin09-10s.stp 10 313 532 4663.21 4419.52 68.5587
lin10-10s.stp 10 321 540 5162.72 4954.63 73.2501
lin01-20s.stp 20 53 80 700.508 667.159 1.33444
lin02-20s.stp 20 55 82 717.701 702.522 1.91933
lin03-20s.stp 20 57 84 1046.68 999.623 2.81028
lin04-20s.stp 20 157 266 1924.62 1799.43 15.2576
lin05-20s.stp 20 160 269 2213.91 2131.56 17.609
lin06-20s.stp 20 165 274 2009.02 1878.63 16.6023
lin07-20s.stp 20 307 526 4665.12 4423.81 98.5657
lin08-20s.stp 20 311 530 4878.93 4656.85 95.8081
lin09-20s.stp 20 313 532 4840.92 4626.66 114.051
lin10-20s.stp 20 321 540 5226.92 5020.42 251.852
lin01-50s.stp 50 53 80 660.016 638.667 3.14848
lin02-50s.stp 50 55 82 729.823 696.295 4.06591
lin03-50s.stp 50 57 84 951.387 927.541 5.57334
lin04-50s.stp 50 157 266 2048.95 1920.07 45.4948
lin05-50s.stp 50 160 269 2163.93 2082.77 69.4709
lin06-50s.stp 50 165 274 2094.88 1976.1 110.439
lin07-50s.stp 50 307 526 4641.12 4394.32 333.85
lin08-50s.stp 50 311 530 4871.44 4651.12 257.204
lin09-50s.stp 50 313 532 4818.15 4593.03 277.165
lin10-50s.stp 50 321 540 5098.37 4883.55 356.324
lin01-75s.stp 75 53 80 690.375 671.514 4.99652
lin02-75s.stp 75 55 82 704.847 679.185 7.04196
lin03-75s.stp 75 57 84 899.304 877.243 7.96772
lin04-75s.stp 75 157 266 2069.22 1945.41 84.3668
lin05-75s.stp 75 160 269 2165.72 2091.02 69.4894
lin06-75s.stp 75 165 274 2090.13 1990.98 108.741
lin07-75s.stp 75 307 526 4516.36 4287.86 404.741
lin08-75s.stp 75 311 530 4798.8 4581.42 373.519
lin09-75s.stp 75 313 532 4832.39 4612.18 410.203
lin10-75s.stp 75 321 540 5070.25 4852.95 398.038
lin01-100s.stp 100 53 80 708.719 689.272 12.6145
lin02-100s.stp 100 55 82 691.124 664.766 7.622
lin03-100s.stp 100 57 84 884.614 862.854 10.5775
lin04-100s.stp 100 157 266 2013.4 1907.35 90.4479
lin05-100s.stp 100 160 269 2150.55 2076.43 105.416
lin06-100s.stp 100 165 274 2111.03 2017.98 158.441
lin07-100s.stp 100 307 526 4487.2 4273.34 411.262
lin08-100s.stp 100 311 530 4764.53 4554.08 714.685
lin09-100s.stp 100 313 532 4838.41 4626.39 467.061
lin10-100s.stp 100 321 540 5101.47 4884.79 619.405
lin01-150s.stp 150 53 80 700.867 683.496 13.8178
lin02-150s.stp 150 55 82 703.873 673.433 11.4138
lin03-150s.stp 150 57 84 882.686 861.811 18.5368
lin04-150s.stp 150 157 266 2037.2 1935 118.92
lin05-150s.stp 150 160 269 2128.48 2052.83 173.111
lin06-150s.stp 150 165 274 2118.56 2017.6 285.855
lin07-150s.stp 150 307 526 4433.52 4207.95 667.322
lin08-150s.stp 150 311 530 4717.45 4493.22 544.413
lin09-150s.stp 150 313 532 4742.28 4531.27 782.86
lin10-150s.stp 150 321 540 5122.75 4902.29 929.025
lin01-200s.stp 200 53 80 713.883 695.014 15.6305
lin02-200s.stp 200 55 82 706.174 675.156 24.0029
lin03-200s.stp 200 57 84 862.006 843.332 24.0135
lin04-200s.stp 200 157 266 2015.13 1912.18 211.519
lin05-200s.stp 200 160 269 2083.01 2007.75 242.578
lin06-200s.stp 200 165 274 2124.9 2009.73 394.735
lin07-200s.stp 200 307 526 4459.66 4224.96 1163.45
lin08-200s.stp 200 311 530 4754.29 4547.59 1492.51
lin09-200s.stp 200 313 532 4735.72 4529.94 1824.79
lin10-200s.stp 200 321 540 5123.9 4909.56 1447.58
lin01-250s.stp 250 53 80 720.593 701.761 19.7918
lin02-250s.stp 250 55 82 711.109 678.532 26.8387
lin03-250s.stp 250 57 84 860.782 843.294 29.3131
lin04-250s.stp 250 157 266 2007.79 1900.24 197.124
lin05-250s.stp 250 160 269 2106.68 2027.68 278.686
lin06-250s.stp 250 165 274 2142.69 2034.72 316.162
lin07-250s.stp 250 307 526 4448.11 4217.34 1129.03
lin08-250s.stp 250 311 530 4785.26 4555.24 1166.05
lin09-250s.stp 250 313 532 4743.15 4540.56 2332.67
lin10-250s.stp 250 321 540 5107.25 4895.93 1580.14
lin01-300s.stp 300 53 80 720.454 699.525 23.7379
lin02-300s.stp 300 55 82 715.626 681.756 27.2063
lin03-300s.stp 300 57 84 874.677 858.094 43.1742
lin04-300s.stp 300 157 266 2003.09 1899.63 301.381
lin05-300s.stp 300 160 269 2096.38 2019.23 446.167
lin06-300s.stp 300 165 274 2147.24 2050 533.392
lin07-300s.stp 300 307 526 4445.77 4216.84 1539.39
lin08-300s.stp 300 311 530 4781.52 4572.67 2491.23
lin09-300s.stp 300 313 532 4718.9 4516.23 2172.29
lin10-300s.stp 300 321 540 5150.29 4933.62 1889.31
lin01-400s.stp 400 53 80 711.942 686.541 31.7484
lin02-400s.stp 400 55 82 726.548 691.673 36.4854
lin03-400s.stp 400 57 84 878.806 860.712 66.7022
lin04-400s.stp 400 157 266 1995.21 1896.34 306.818
lin05-400s.stp 400 160 269 2101.91 2020.5 537.957
lin06-400s.stp 400 165 274 2137.03 2044.93 925.791
lin07-400s.stp 400 307 526 4428.98 4195.06 2076.82
lin08-400s.stp 400 311 530 4789.55 4576.37 2729.19
lin09-400s.stp 400 313 532 4720.05 4522.82 2654.33
lin10-400s.stp 400 321 540 5141.8 4931.08 2861.99
lin01-500s.stp 500 53 80 705.872 679.731 39.1341
lin02-500s.stp 500 55 82 718.218 685.155 62.7048
lin03-500s.stp 500 57 84 868.798 849.582 73.7668
lin04-500s.stp 500 157 266 1993.82 1889.48 385.479
lin05-500s.stp 500 160 269 2099.99 2017.36 917.417
lin06-500s.stp 500 165 274 2131.89 2038.87 731.199
lin07-500s.stp 500 307 526 4425.08 4196.76 3204.27
lin08-500s.stp 500 311 530 4783.99 4567.39 3688.3
lin09-500s.stp 500 313 532 4713.6 4517.96 2978.57
lin10-500s.stp 500 321 540 5133.34 4925.99 4507.55
lin01-750s.stp 750 53 80 716.808 689.546 58.4655
lin02-750s.stp 750 55 82 720.748 687.045 71.5101
lin03-750s.stp 750 57 84 861.702 842.153 111.955
lin04-750s.stp 750 157 266 2000.3 1901.52 762.56
lin05-750s.stp 750 160 269 2111.24 2030.45 1403.91
lin06-750s.stp 750 165 274 2140.84 2051.2 912.933
lin07-750s.stp 750 307 526 4440.78 4218.82 4702.84
lin08-750s.stp 750 311 530 4744.02 4503.74 4570.09
lin09-750s.stp 750 313 532 4740.37 4538.6 5177.01
lin10-750s.stp 750 321 540 5139.15 4926.27 6303.09
lin01-1000s.stp 1000 53 80 713.687 687.44 77.5177
lin02-1000s.stp 1000 55 82 716.64 682.912 91.2511
lin03-1000s.stp 1000 57 84 855.973 837.109 150.619
lin04-1000s.stp 1000 157 266 1993.66 1896.4 774.162
lin05-1000s.stp 1000 160 269 2099.7 2017.8 1333.35
lin06-1000s.stp 1000 165 274 2139.5 2049.59 1701.96
lin07-1000s.stp 1000 307 526 4474.78 4252.88 6965.63
lin08-1000s.stp 1000 311 530 4736.68 4495.26 6231
lin09-1000s.stp 1000 313 532 4746.47 4548.1 6167.22
lin10-1000s.stp 1000 321 540 5144.55 4928.46 7229.74
P100-5s.stp 5 66 163 323486 319102 1.39278
P100.1-5s.stp 5 84 196 620430 587402 2.71218
P100.2-5s.stp 5 75 187 439411 412578 2.4897
P100.3-5s.stp 5 91 237 601081 570446 3.60024
P100.4-5s.stp 5 69 186 557526 519715 2.56851
P100-10s.stp 10 66 163 362718 349950 3.0349
P100.1-10s.stp 10 84 196 597021 575732 7.93746
P100.2-10s.stp 10 75 187 439451 430964 3.94432
P100.3-10s.stp 10 91 237 517613 487342 5.9154
P100.4-10s.stp 10 69 186 554868 519540 5.13918
P100-20s.stp 20 66 163 371109 361669 7.78338
P100.1-20s.stp 20 84 196 583336 561439 23.8911
P100.2-20s.stp 20 75 187 406564 395735 8.83283
P100.3-20s.stp 20 91 237 571269 543896 13.5774
P100.4-20s.stp 20 69 186 580528 543404 10.1465
P100-50s.stp 50 66 163 388336 377678 23.4328
P100.1-50s.stp 50 84 196 582224 561422 39.6015
P100.2-50s.stp 50 75 187 420899 405766 28.1031
P100.3-50s.stp 50 91 237 552626 529925 32.1214
P100.4-50s.stp 50 69 186 556680 524842 34.2833
P100-75s.stp 75 66 163 404271 391755 29.7724
P100.1-75s.stp 75 84 196 569475 547317 68.2548
P100.2-75s.stp 75 75 187 433813 422981 42.0213
P100.3-75s.stp 75 91 237 548417 525769 55.8685
P100.4-75s.stp 75 69 186 559775 525475 44.9955
P100-100s.stp 100 66 163 401130 388312 38.7788
P100.1-100s.stp 100 84 196 564457 543136 54.8946
P100.2-100s.stp 100 75 187 441349 427695 61.5438
P100.3-100s.stp 100 91 237 542684 524301 78.7918
P100.4-100s.stp 100 69 186 553128 518062 60.1493
P100-150s.stp 150 66 163 404761 390945 68.5336
P100.1-150s.stp 150 84 196 560555 536707 142.232
P100.2-150s.stp 150 75 187 443167 423679 72.7493
P100.3-150s.stp 150 91 237 551138 533019 138.138
P100.4-150s.stp 150 69 186 533566 499650 103.508
P100-200s.stp 200 66 163 405372 390906 106.049
P100.1-200s.stp 200 84 196 560125 537168 139.481
P100.2-200s.stp 200 75 187 441362 425811 95.4657
P100.3-200s.stp 200 91 237 544298 528544 190.798
P100.4-200s.stp 200 69 186 531958 498503 165.362
P100-250s.stp 250 66 163 405832 391715 115.547
P100.1-250s.stp 250 84 196 566412 543590 236.965
P100.2-250s.stp 250 75 187 444520 425746 213.335
P100.3-250s.stp 250 91 237 542145 522608 203.881
P100.4-250s.stp 250 69 186 523742 493505 116.703
P100-300s.stp 300 66 163 406752 391574 141.395
P100.1-300s.stp 300 84 196 568357 544211 233.886
P100.2-300s.stp 300 75 187 445328 426899 193.84
P100.3-300s.stp 300 91 237 540700 522664 206.728
P100.4-300s.stp 300 69 186 527176 495037 145.303
P100-400s.stp 400 66 163 396809 383114 197.114
P100.1-400s.stp 400 84 196 569293 543672 409.821
P100.2-400s.stp 400 75 187 445043 426442 284.258
P100.3-400s.stp 400 91 237 543138 529165 278.259
P100.4-400s.stp 400 69 186 520995 489797 191.198
P100-500s.stp 500 66 163 393655 380018 206.165
P100.1-500s.stp 500 84 196 572345 546393 389.981
P100.2-500s.stp 500 75 187 443963 425599 380.988
P100.3-500s.stp 500 91 237 545764 527308 380.966
P100.4-500s.stp 500 69 186 517621 490235 340
P100-750s.stp 750 66 163 390883 378102 289.866
P100.1-750s.stp 750 84 196 575341 549218 786.857
P100.2-750s.stp 750 75 187 441370 424460 591.185
P100.3-750s.stp 750 91 237 550486 531681 496.641
P100.4-750s.stp 750 69 186 522595 492729 504.718
P100-1000s.stp 1000 66 163 391771 378667 385.406
P100.1-1000s.stp 1000 84 196 578057 552776 1138.26
P100.2-1000s.stp 1000 75 187 441259 427362 611.828
P100.3-1000s.stp 1000 91 237 550785 532201 644.973
P100.4-1000s.stp 1000 69 186 524488 494845 666.128
wrp3-11-5s.stp 5 128 227 4255.73 4113.1 2.88194
wrp3-12-5s.stp 5 84 149 4698.17 4137.01 0.804834
wrp3-13-5s.stp 5 311 613 6539.49 6371.96 36.8438
wrp3-14-5s.stp 5 128 247 6145.14 5979.31 4.12291
wrp3-15-5s.stp 5 138 257 7852.04 7628.55 4.85443
wrp3-16-5s.stp 5 204 374 6596.16 6424.28 10.9912
wrp3-17-5s.stp 5 177 354 7301.54 7121.36 12.4361
wrp3-19-5s.stp 5 189 353 6483.78 6318.38 11.2034
wrp3-20-5s.stp 5 245 454 10220.9 10011.5 18.5141
wrp3-21-5s.stp 5 237 444 10746.8 10393.4 24.0261
wrp3-22-5s.stp 5 233 431 10658.2 10464.5 28.4874
wrp3-23-5s.stp 5 132 230 11177.4 10985.3 8.82319
wrp3-24-5s.stp 5 262 487 9035.29 8830.94 18.4315
wrp3-25-5s.stp 5 246 468 10582.6 10369.7 17.4468
wrp3-11-10s.stp 10 128 227 4398.89 4251.25 11.9948
wrp3-12-10s.stp 10 84 149 5503.35 5099.83 2.99108
wrp3-13-10s.stp 10 311 613 6556.91 6394.06 73.1172
wrp3-14-10s.stp 10 128 247 6143.85 5965.68 10.8193
wrp3-15-10s.stp 10 138 257 7597.92 7390.05 8.44245
wrp3-16-10s.stp 10 204 374 6589.78 6426.9 18.9513
wrp3-17-10s.stp 10 177 354 7109.09 6929.09 17.2192
wrp3-19-10s.stp 10 189 353 7204.57 7009.8 26.7669
wrp3-20-10s.stp 10 245 454 9129.51 8944.93 27.4021
wrp3-21-10s.stp 10 237 444 10478.1 10280.9 69.427
wrp3-22-10s.stp 10 233 431 10599.8 10411.9 28.6715
wrp3-23-10s.stp 10 132 230 9679.84 9487.51 12.7662
wrp3-24-10s.stp 10 262 487 10060.9 9844.16 48.7455
wrp3-25-10s.stp 10 246 468 11430.5 11207.8 56.3383
wrp3-11-20s.stp 20 128 227 4889.58 4715.41 22.6501
wrp3-12-20s.stp 20 84 149 5984.87 5698.73 6.05575
wrp3-13-20s.stp 20 311 613 6342.57 6185.95 105.206
wrp3-14-20s.stp 20 128 247 6245.37 6062.12 22.2376
wrp3-15-20s.stp 20 138 257 6394.83 6126.23 18.9078
wrp3-16-20s.stp 20 204 374 6894.72 6715.45 65.9965
wrp3-17-20s.stp 20 177 354 7156.47 6964.68 28.6255
wrp3-19-20s.stp 20 189 353 8087.09 7894.6 71.8773
wrp3-20-20s.stp 20 245 454 8968.91 8784.32 71.7888
wrp3-21-20s.stp 20 237 444 10006.7 9812.97 226.836
wrp3-22-20s.stp 20 233 431 10505.9 10319.1 64.0871
wrp3-23-20s.stp 20 132 230 9347.35 9116.16 42.3556
wrp3-24-20s.stp 20 262 487 10673.2 10440.8 127.044
wrp3-25-20s.stp 20 246 468 11140.9 10916.4 143.81
wrp3-11-50s.stp 50 128 227 4979.33 4803.12 101.089
wrp3-12-50s.stp 50 84 149 5610.92 5385.93 13.5591
wrp3-13-50s.stp 50 311 613 6077.73 5921.75 540.279
wrp3-14-50s.stp 50 128 247 6455.91 6265.59 65.8635
wrp3-15-50s.stp 50 138 257 6724.23 6470.94 46.6591
wrp3-16-50s.stp 50 204 374 7101.25 6922.18 194.513
wrp3-17-50s.stp 50 177 354 7360.33 7175.87 92.368
wrp3-19-50s.stp 50 189 353 8113.97 7920.86 83.0647
wrp3-20-50s.stp 50 245 454 8693.23 8498.79 218.523
wrp3-21-50s.stp 50 237 444 10097.4 9897.92 206.4
wrp3-22-50s.stp 50 233 431 10128.3 9931.83 189.068
wrp3-23-50s.stp 50 132 230 9462.96 9250.86 45.9839
wrp3-24-50s.stp 50 262 487 10451.8 10212.9 214.16
wrp3-25-50s.stp 50 246 468 11413.8 11182.2 364.727
wrp3-11-75s.stp 75 128 227 5010.62 4841.95 52.9437
wrp3-12-75s.stp 75 84 149 5681.33 5468.83 25.1411
wrp3-13-75s.stp 75 311 613 6141.58 5981.3 726.538
wrp3-14-75s.stp 75 128 247 6399.63 6212.16 53.9179
wrp3-15-75s.stp 75 138 257 6763.31 6523.49 71.0146
wrp3-16-75s.stp 75 204 374 7279.03 7094.24 278.502
wrp3-17-75s.stp 75 177 354 7402.92 7219.4 229.059
wrp3-19-75s.stp 75 189 353 8188.64 8001.61 232.746
wrp3-20-75s.stp 75 245 454 8526.97 8333.78 195.35
wrp3-21-75s.stp 75 237 444 9882.61 9674.18 778.63
wrp3-22-75s.stp 75 233 431 10286.3 10093.5 196.2
wrp3-23-75s.stp 75 132 230 10040.7 9838.68 104.671
wrp3-24-75s.stp 75 262 487 10648.4 10412.6 318.694
wrp3-25-75s.stp 75 246 468 11196 10977.4 612.976
wrp3-11-100s.stp 100 128 227 5173.18 5001.42 91.96
wrp3-12-100s.stp 100 84 149 5698.51 5488.17 35.4468
wrp3-13-100s.stp 100 311 613 6146.61 5988.22 1338.62
wrp3-14-100s.stp 100 128 247 6409.24 6221.02 119.165
wrp3-15-100s.stp 100 138 257 6783.1 6552.52 117.53
wrp3-16-100s.stp 100 204 374 7308.18 7123.95 218.336
wrp3-17-100s.stp 100 177 354 7430.18 7240.83 199.152
wrp3-19-100s.stp 100 189 353 8408.56 8211.64 260.277
wrp3-20-100s.stp 100 245 454 8219.16 8023.88 265.468
wrp3-21-100s.stp 100 237 444 9667.94 9459.67 538.81
wrp3-22-100s.stp 100 233 431 10168 9973.25 374.138
wrp3-23-100s.stp 100 132 230 9743.64 9536.85 126.473
wrp3-24-100s.stp 100 262 487 10585 10353.5 430.93
wrp3-25-100s.stp 100 246 468 10925.6 10713.3 382.844
wrp3-11-150s.stp 150 128 227 5274.38 5097.58 120.556
wrp3-12-150s.stp 150 84 149 5660.53 5450.7 43.5109
wrp3-13-150s.stp 150 311 613 6150.77 5989.57 1001.22
wrp3-14-150s.stp 150 128 247 6388.43 6199.24 187.948
wrp3-15-150s.stp 150 138 257 6856.34 6624.07 154.819
wrp3-16-150s.stp 150 204 374 7220.86 7033.58 792.09
wrp3-17-150s.stp 150 177 354 7459.49 7270.93 339.697
wrp3-19-150s.stp 150 189 353 8491.91 8299.5 312.495
wrp3-20-150s.stp 150 245 454 8544.52 8354.26 490.798
wrp3-21-150s.stp 150 237 444 9502.94 9292.97 1121.34
wrp3-22-150s.stp 150 233 431 9918.55 9725.51 724.513
wrp3-23-150s.stp 150 132 230 9725.47 9517.27 161.557
wrp3-24-150s.stp 150 262 487 10652.1 10411.7 788.001
wrp3-25-150s.stp 150 246 468 10926.1 10707.4 675.977
wrp3-11-200s.stp 200 128 227 5235.34 5060.15 412.741
wrp3-12-200s.stp 200 84 149 5854.38 5643.98 59.1837
wrp3-13-200s.stp 200 311 613 6254.48 6096.14 822.137
wrp3-14-200s.stp 200 128 247 6404.07 6213.57 189.368
wrp3-15-200s.stp 200 138 257 6914.77 6683.68 217.784
wrp3-16-200s.stp 200 204 374 7311.02 7123.84 444.318
wrp3-17-200s.stp 200 177 354 7504.13 7304.73 391.441
wrp3-19-200s.stp 200 189 353 8575.16 8387.77 335.88
wrp3-20-200s.stp 200 245 454 8576.69 8385.98 547.2
wrp3-21-200s.stp 200 237 444 9429.11 9221.09 922.399
wrp3-22-200s.stp 200 233 431 9911.64 9714.06 1402.36
wrp3-23-200s.stp 200 132 230 9859.74 9655.58 355.078
wrp3-24-200s.stp 200 262 487 10590.9 10351 1242.76
wrp3-25-200s.stp 200 246 468 10896.2 10682.1 1441.12
wrp3-11-250s.stp 250 128 227 5231.97 5058.89 376.041
wrp3-12-250s.stp 250 84 149 5771.55 5567.74 87.8266
wrp3-13-250s.stp 250 311 613 6202.74 6045.76 1030.28
wrp3-14-250s.stp 250 128 247 6327.95 6137.75 218.707
wrp3-15-250s.stp 250 138 257 6922.62 6694.8 374.971
wrp3-16-250s.stp 250 204 374 7339.36 7150.92 558.501
wrp3-17-250s.stp 250 177 354 7606.67 7405.79 862.178
wrp3-19-250s.stp 250 189 353 8461.49 8265.18 673.576
wrp3-20-250s.stp 250 245 454 8660.5 8466.03 686.702
wrp3-21-250s.stp 250 237 444 9466.83 9252.45 1751.46
wrp3-22-250s.stp 250 233 431 9798.06 9600.38 1204.21
wrp3-23-250s.stp 250 132 230 9928.26 9731.78 454.567
wrp3-24-250s.stp 250 262 487 10619.8 10380.3 866.061
wrp3-25-250s.stp 250 246 468 10887.5 10675.8 1290.28
wrp3-11-300s.stp 300 128 227 5259.84 5087.78 273.423
wrp3-12-300s.stp 300 84 149 5789.13 5584.88 103.879
wrp3-13-300s.stp 300 311 613 6147.99 5990.02 3546.46
wrp3-14-300s.stp 300 128 247 6391.95 6199.46 311.921
wrp3-15-300s.stp 300 138 257 6837.88 6610.33 356.597
wrp3-16-300s.stp 300 204 374 7452.98 7267.89 1154.07
wrp3-17-300s.stp 300 177 354 7514.86 7320.16 608.11
wrp3-19-300s.stp 300 189 353 8541.85 8348.86 504.982
wrp3-20-300s.stp 300 245 454 8728.48 8538.51 821.098
wrp3-21-300s.stp 300 237 444 9364.9 9157.29 2840.91
wrp3-22-300s.stp 300 233 431 9863.08 9669.13 1296.82
wrp3-23-300s.stp 300 132 230 9920.33 9720.53 621.224
wrp3-24-300s.stp 300 262 487 10625.7 10385.6 1768.34
wrp3-25-300s.stp 300 246 468 10968.9 10750.1 1351.84
wrp3-11-400s.stp 400 128 227 5293.78 5118.03 485.233
wrp3-12-400s.stp 400 84 149 5815.9 5612.79 118.202
wrp3-13-400s.stp 400 311 613 6174.63 6017.95 1690.43
wrp3-14-400s.stp 400 128 247 6383.65 6189.17 470.425
wrp3-15-400s.stp 400 138 257 6797.27 6569.23 325.91
wrp3-16-400s.stp 400 204 374 7265.78 7081.76 1483.31
wrp3-17-400s.stp 400 177 354 7560.2 7359.99 1737.28
wrp3-19-400s.stp 400 189 353 8622.53 8428.93 1102.33
wrp3-20-400s.stp 400 245 454 8854.17 8659.54 1841.65
wrp3-21-400s.stp 400 237 444 9393.85 9185.6 3019.63
wrp3-22-400s.stp 400 233 431 9815.86 9619.19 1938.8
wrp3-23-400s.stp 400 132 230 9991.9 9791.33 599.696
wrp3-24-400s.stp 400 262 487 10710.9 10467 2199.77
wrp3-25-400s.stp 400 246 468 10849.9 10639.6 2317.2
wrp3-11-500s.stp 500 128 227 5301.32 5122.67 889.267
wrp3-12-500s.stp 500 84 149 5769.83 5568.12 174.644
wrp3-13-500s.stp 500 311 613 6179.14 6020.44 4650.34
wrp3-14-500s.stp 500 128 247 6354.79 6161.88 913.75
wrp3-15-500s.stp 500 138 257 6820.49 6592.45 484.261
wrp3-16-500s.stp 500 204 374 7271.32 7086.94 1904
wrp3-17-500s.stp 500 177 354 7645.43 7448.83 884.781
wrp3-19-500s.stp 500 189 353 8572.35 8377.73 1162.56
wrp3-20-500s.stp 500 245 454 8783.47 8587.14 1370.32
wrp3-21-500s.stp 500 237 444 9425.11 9218.31 4825.72
wrp3-22-500s.stp 500 233 431 9780.14 9583.09 2124.97
wrp3-23-500s.stp 500 132 230 9939.31 9738.28 565.884
wrp3-24-500s.stp 500 262 487 10639.1 10394 3744.35
wrp3-25-500s.stp 500 246 468 10856.6 10643.7 4228.86
wrp3-11-750s.stp 750 128 227 5333.77 5154.75 847.892
wrp3-12-750s.stp 750 84 149 5748.35 5550.09 267.496
wrp3-13-750s.stp 750 311 613 6156.11 5997.06 3064.53
wrp3-14-750s.stp 750 128 247 6301.68 6105.94 743.139
wrp3-15-750s.stp 750 138 257 6820.36 6595.2 733.707
wrp3-16-750s.stp 750 204 374 7219.29 7037.6 2497.37
wrp3-17-750s.stp 750 177 354 7747.59 7549.77 2183.84
wrp3-19-750s.stp 750 189 353 8577.22 8379.07 2386.08
wrp3-20-750s.stp 750 245 454 8749.11 8546.9 2476.25
wrp3-21-750s.stp 750 237 444 9370.75 9164.73 2907.32
wrp3-22-750s.stp 750 233 431 9746.79 9543.2 2804.8
wrp3-23-750s.stp 750 132 230 9907.98 9708.64 701.617
wrp3-24-750s.stp 750 262 487 10535.1 10294.6 4308.35
wrp3-25-750s.stp 750 246 468 10867.4 10657.2 5337.21
wrp3-11-1000s.stp 1000 128 227 5308.39 5126.18 1323.08
wrp3-12-1000s.stp 1000 84 149 5703.19 5506.2 307.349
wrp3-13-1000s.stp 1000 311 613 6175.77 6017.3 13637.8
wrp3-14-1000s.stp 1000 128 247 6269.38 6070.76 961.623
wrp3-15-1000s.stp 1000 138 257 6778.23 6552.72 1176.1
wrp3-16-1000s.stp 1000 204 374 7152.36 6970.24 3484.28
wrp3-17-1000s.stp 1000 177 354 7726.77 7527.38 2574.99
wrp3-19-1000s.stp 1000 189 353 8543.56 8343.89 7344.47
wrp3-20-1000s.stp 1000 245 454 8756.12 8553.87 2770.28
wrp3-21-1000s.stp 1000 237 444 9360.45 9150.91 7754.69
wrp3-22-1000s.stp 1000 233 431 9719.2 9514.01 4259.64
wrp3-23-1000s.stp 1000 132 230 9906.19 9707.32 1094.07
wrp3-24-1000s.stp 1000 262 487 10443.1 10209.1 4567.1
wrp3-25-1000s.stp 1000 246 468 10829.6 10623.4 5727.06