Max-Min Fairness in WMNs with Interference Cancelation Using Overheard Transmissions

Table 3

Numerical results.

Top.	|𝒯|	Without valid inequalities			With valid inequalities			Improved [%]	Gain [%]
		Time [s]	#EOT	#B&B	Time [s]	#EOT	#B&B
N6	8	0.22	0	7.48	0.3	0	0.6	4.0	46.7
N6	12	0.3	0	3.42	0.42	0	43.2	6.0	23.3
N8	8	0.56	0	36.54	0.76	0	18.2	18.0	35.6
N8	12	0.74	0	91.64	1.32	0	15.2	12.0	28.9
N10	8	0.86	0	60.16	1.66	0	32.0	14.0	53.8
N10	12	13.24	1	693.38	4.46	0	131.1	16.0	45.5
N12	8	1.64	0	143.02	3.4	0	42.1	20.0	56.1
N12	12	19.64	1	1093.7	22.76	1	943.4	24.0	28.3
N14	8	1.9	0	193.82	2.36	0	45.5	16.0	73.1
N14	12	2.98	0	199.96	7.3	0	242.1	12.0	22.1
N16	8	15.68	1	616.06	6.92	0	73.3	12.0	45.7
N16	12	16.26	0	471.9	29.22	0	532.2	28.0	25.9
N18	8	17.84	1	3065.92	8.34	0	209.1	20.0	45.5
N18	12	33.22	2	2278.5	28.4	1	517.0	36.0	25.3
N20	8	54.88	4	3142.44	31.14	1	280.3	8.0	22.0
N20	12	78.56	5	2479.86	76.32	4	990.6	22.0	30.9
N22	8	36.04	2	4182.44	20.26	0	334.3	22.0	47.1
N22	12	98.4	5	7991.82	95.18	4	1196.5	28.0	29.2
N24	8	58.22	4	5092	18.36	0	308.6	20.0	71.9
N24	12	81.1	5	3892.46	84.62	5	1651.6	24.0	30.5
N26	8	63.36	4	11441.86	26.4	0	581.9	18.0	53.9
N26	12	110.48	6	5597.08	127.74	6	2314.8	32.0	25.8
N28	8	64.5	3	4092	46	0	802.3	16.0	41.1
N28	12	188.84	12	7933.38	207.88	13	3962.1	34.0	32.3
N30	8	157.5	10	16574.44	55.44	1	868.8	20.0	54.7
N30	12	192.08	9	13423.08	197.5	11	3167.3	26.0	28.1
Average		50.35	2.88	3646.1	42.48	1.81	742.5	19.54	39.35