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 |