W. Wang, X. Li, O. Frieder, Y. Wang, and W. Song, Efficient interference-aware TDMA link scheduling for static wireless networks, Proceedings of the 12th annual international conference on Mobile computing and networking , MobiCom '06, pp.262-273, 2006.
DOI : 10.1145/1161089.1161119

R. Klasing, N. Morales, and S. Pérennes, On the complexity of bandwidth allocation in radio networks, Theoretical Computer Science, vol.406, issue.3, 2008.
DOI : 10.1016/j.tcs.2008.06.048
URL : https://hal.archives-ouvertes.fr/hal-00342875

C. Barnhart, E. L. Johnson, G. L. Nemhauser, M. W. Savelsbergh, and P. H. Vance, Branch-and-Price: Column Generation for Solving Huge Integer Programs, Operations Research, vol.46, issue.3, pp.316-329, 1998.
DOI : 10.1287/opre.46.3.316

S. Baum and J. L. Trotter, Integer Rounding for Polymatroid and Branching Optimization Problems, SIAM Journal on Algebraic Discrete Methods, vol.2, issue.4, pp.416-425, 1981.
DOI : 10.1137/0602044

C. Gomes, S. Perennes, P. Reyes, and H. Rivano, Bandwidth allocation in radio grid networks, 10èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'08), Saint- Malo, 2008.
URL : https://hal.archives-ouvertes.fr/hal-00371137

J. Bermond and J. Peters, Efficient gathering in radio grids with interference, Septièmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'05), Presqu'île de Giens, pp.103-106, 2005.

S. Mukherjee and H. Viswanathan, Throughput-range tradeoff of wireless mesh backhaul networks Selected Areas in Communications, IEEE Journal on, vol.24, issue.3, pp.593-602, 2006.

C. Gomes, C. Molle, and P. Reyes, Optimal design of wireless mesh networks, 9èmes Journées Doctorales en Informatique et Réseaux (JDIR), 2008.
URL : https://hal.archives-ouvertes.fr/inria-00375991

C. Gomes and G. Huiban, Multiobjective Analysis in Wireless Mesh Networks, 2007 15th International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, 2007.
DOI : 10.1109/MASCOTS.2007.41

S. Kompella, J. Wieselthier, and A. Ephremides, Multi-hop routing and scheduling in wireless networks subject to SINR constraints, 2007 46th IEEE Conference on Decision and Control, pp.5690-5695, 2007.
DOI : 10.1109/CDC.2007.4434806

J. Zhang, H. Wu, Q. Zhang, and B. Li, Joint routing and scheduling in multi-radio multi-channel multi-hop wireless networks, International Conference on Broadband Networks (Broadnets), pp.631-640, 2005.

P. Varbrand, D. Yuan, and P. Bjorklund, Resource optimization of spatial tdma in ad hoc radio networks: a column generation approach, INFOCOM, pp.814-824, 2003.

C. Gomes, S. Pérennes, and H. Rivano, Joint gathering and coloring problem in wireless mesh networks, 2008.

M. Garey and D. Johnson, Computers and intractability, 1979.

S. Orlowski, M. Pióro, A. Tomaszewski, and R. Wessaly, SNDlib 1.0-Survivable Network Design Library, Proceedings of the Third International Network Optimization Conference Belgium, 2007.
DOI : 10.1002/net.20371

J. B. Orlin, A polynomial algorithm for integer programming covering problems satisfying the integer round-up property, Mathematical Programming, vol.20, issue.1, pp.231-235, 1982.
DOI : 10.1007/BF01581039

R. Madan and S. Lall, Distributed algorithms for maximum lifetime routing in wireless sensor networks, Wireless Communications, pp.2185-2193, 2006.