Threshold Accepting Heuristic for Fair Flow Optimization in Wireless Mesh Networks

Table 4

Optimal problem values (maximization).

Problem size		Algorithm	Aggregation operator
|𝒟|,|ℰ|	|𝒢|		Max-Min	LMM	CVaR	WOWA
10	2	SA	2.7	3.2	2.7	29.7
10	4		3.2	8.4	3.2	41.5
10	8		3.6	8.4	3.6	54.0
20	2		1.3	3.4	1.3	39.1
20	4		1.7	9.1	1.7	60.6
20	8		2.2	7.7	2.5	96.0
50	2		0.6	2.6	0.6	90.6
50	4		0.8	3.0	0.8	136.6
50	8		1.2	7.1	1.2	213.9
10	2	TA	2.7	3.2	2.7	29.7
10	4		3.2	8.0	3.2	41.4
10	8		3.6	10.2	3.6	54.0
20	2		1.3	4.2	1.3	38.9
20	4		1.7	14.1	1.7	60.0
20	8		2.0	10.2	2.4	95.0
50	2		0.6	4.5	0.6	93.2
50	4		0.6	6.0	0.7	139.4
50	8		1.2	7.0	1.2	215.9
10	2	MIP	2.8	3.3	2.8	30.2
10	4		3.3	7.9	3.3	42.6
10	8		3.8	7.9	3.8	54.8
20	2		1.4	3.2	1.4	41.2
20	4		1.8	11.2	1.8	63.0
20	8		2.6	5.5	2.7	99.4
50	2		—	—	—	—
50	4		—	—	—	—
50	8		—	—	—	—