Skip to main content

Table 2 Solution time (TCA-based CG vs. MP-based CG approach)

From: On the number of channels required for interference-free wireless mesh networks

Node-degree constraint

CG approach

Solution time (s)

95% CI for solution time

2

MP-based

656.33

296.43-1,016.22

 

TCA-based

138.24

102.00-174.49

3

MP-based

11.31

10.32-12.30

 

TCA-based

3.04

2.62-3.45

4

MP-based

10.89

9.83-11.96

 

TCA-based

3.70

3.13-4.28

5

MP-based

9.74

8.32-11.17

 

TCA-based

3.61

2.80-4.43

6

MP-based

8.82

7.26-10.38

 

TCA-based

3.99

3.10-4.89