Threshold Accepting Heuristic for Fair Flow Optimization in Wireless Mesh Networks

Table 3

Computing times (s).

Problem size		Algorithm	Aggregation operator
|𝒟|,|ℰ|	|𝒢|		Max-Min	LMM	CVaR	WOWA
50	8	SA	160.8	214.6	116.2	85.2
10	2		9.0	10.1	8.1	5.7
10	4		8.9	10.6	7.9	4.7
10	8		8.4	11.6	7.4	4.3
20	2		34.0	39.0	27.0	22.8
20	4		31.4	40.5	24.8	20.0
20	8		29.8	41.0	27.1	16.4
50	2		205.5	235.8	162.3	145.8
50	4		157.0	188.6	127.3	109.2
10	2	TA	1.0	1.3	1.0	0.9
10	4		1.0	1.3	0.9	0.7
10	8		0.9	1.5	0.9	0.7
20	2		4.4	5.1	3.5	3.9
20	4		4.0	6.3	3.7	3.2
20	8		3.9	6.2	4.0	2.6
50	2		17.1	22.2	16.4	23.1
50	4		11.8	21.3	12.6	16.0
50	8		15.2	21.2	13.3	16.0
10	2	MIP	1.5	1.8	1.5	1.3
10	4		1.2	1.8	0.9	0.7
10	8		1.1	2.0	0.9	0.9
20	2		66.9	86.4	63.0	82.7
20	4		48.2	79.7	42.0	61.7
20	8		63.8	87.7	62.4	64.5
50	2		—	—	—	—
50	4		—	—	—	—
50	8		—	—	—	—