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

Table 1

Profits under and .

			(, )
			0.2	5		2	5442266.67	5423379.87	18886.80
10	3	4918937.71		4887976.87	30960.84
10	5	8293400.06		8262616.21	30783.85
15	3	4160728.26		4137520.58	23207.68
15	5	7562556.80		7534413.37	28143.43
15	7	11755282.60		11720169.74	35112.86
20	3	2360179.15		2300020.24	60158.91
20	5	5759796.83		5512755.65	247041.18
20	7	8522527.33		8486613.75	35913.58
25	3	892883.30		879578.93	13304.37
25	5	4080747.68		4063431.36	17316.32
25	7	8384020.92		8053287.16	330733.76
0.4	5	2	5442267.26	5423380.53	18886.73
	10	3	4918942.44	4890648.04	28294.40
	10	5	8293404.64	8262621.05	30783.59
	15	3	4160738.83	4137529.01	23209.82
	15	5	7562570.08	7534424.29	28145.79
	15	7	11850706.76	11720184.41	130522.35
	20	3	2486257.40	2400330.06	85927.34
	20	5	5550614.23	5512778.82	37835.41
	20	7	8522586.77	8486633.64	35953.13
	25	3	892917.49	879603.28	13314.21
	25	5	4080550.59	4063463.12	17087.47
	25	7	8089252.79	8053316.86	35935.93
0.6	5	2	5442267.86	5442301.65	-33.79
	10	3	4922407.92	4904121.97	18285.95
	10	5	8294319.76	8275448.45	18871.31
	15	3	4202882.06	4217080.62	-14198.56
	15	5	7585948.98	7603389.82	-17440.84
	15	7	11764264.73	11613095.26	151169.47
	20	3	2540668.89	2489654.33	51014.56
	20	5	5946942.46	6018106.15	-71163.69
	20	7	9494836.41	8683483.27	811353.14
	25	3	1039461.55	1263250.70	-223789.15
	25	5	4208509.22	4489668.85	-281159.63
	25	7	8208922.00	8439144.76	-230222.76