Threshold Accepting Heuristic for Fair Flow Optimization in Wireless Mesh Networks

Table 5

Number of compatible sets generated.

Problem size		Algorithm	Aggregation operator
|𝒟|,|ℰ|	|𝒢|		Max-Min	LMM	CVaR	WOWA
10	2	SA	15.5	17.6	14.3	10.6
10	4		16.5	19.9	15.6	10.4
10	8		16.1	22.8	14.8	9.5
20	2		39.2	47.9	35.8	32.2
20	4		40.9	56.7	35.5	32.5
20	8		43.9	63.3	42.0	28.9
50	2		132.9	161.6	124.6	118.9
50	4		119.0	151.3	109.4	100.8
50	8		136.8	198.8	112.8	90.1
10	2	TA	15.5	18.0	14.6	10.8
10	4		16.2	19.3	14.5	10.3
10	8		14.4	21.5	13.9	9.6
20	2		39.5	44.9	32.5	32.4
20	4		39.6	60.0	36.5	28.8
20	8		35.3	56.0	37.5	27.1
50	2		102.5	133.5	99.5	99.1
50	4		77.5	135.5	80.6	82.0
50	8		104.1	137.2	90.2	83.2
10	2	MIP	19.1	21.0	16.5	12.0
10	4		21.1	24.2	17.0	10.7
10	8		20.1	25.4	16.5	9.9
20	2		52.0	58.2	41.1	37.8
20	4		53.1	64.6	40.3	34.3
20	8		60.3	69.5	49.6	30.6
50	2		—	—	—	—
50	4		—	—	—	—
50	8		—	—	—	—