Research Article

A Combined Average-Case and Worst-Case Analysis for an Integrated Hub Location and Revenue Management Problem

Table 4

Worst-case value ratios.


0.2520.040.040.040.040.04
1030.210.210.210.210.21
1050.120.120.120.120.12
1530.530.530.530.530.53
1550.300.300.300.300.30
1570.200.200.200.200.20
2031.521.691.521.521.70
2050.680.680.730.730.73
2070.440.440.440.440.44
2536.086.086.086.096.09
2551.421.421.421.421.42
2570.630.680.630.630.68

0.4520.040.040.040.040.04
1030.210.210.210.210.21
1050.120.120.120.120.12
1530.530.530.530.530.53
1550.300.300.300.300.30
1570.190.190.200.200.20
2031.491.491.491.491.56
2050.730.730.730.730.73
2070.440.440.440.440.44
2536.086.086.086.096.09
2551.421.421.421.421.42
2570.680.680.680.680.68

0.6520.040.040.040.040.04
1030.210.210.210.210.21
1050.120.120.120.120.12
1530.510.510.510.510.51
1550.300.300.300.300.29
1570.200.200.200.200.19
2031.431.431.431.421.39
2050.660.660.710.710.70
2070.410.420.420.420.42
2535.084.864.664.484.30
2551.351.330.811.041.28
2570.660.650.650.640.64