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
DOI : 10.1145/1161089.1161119
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.102.8432

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

H. R. Gomes and G. Huiban, A branch-and-price approach to the bandwidth allocation problem in wireless networks, International Symposium on Combinatorial Optimization, 2008.
URL : https://hal.archives-ouvertes.fr/hal-00371121

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

B. N. Clark, C. J. Colbourn, and D. S. Johnson, Unit disk graphs, Discrete Mathematics, vol.86, issue.1-3, pp.165-177, 1990.
DOI : 10.1016/0012-365X(90)90358-O

C. Gomes, S. Perennes, P. Reyes, and H. Rivano, Bandwidth allocation in radio grid networks, 2008.
URL : https://hal.archives-ouvertes.fr/hal-00371137

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.

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

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. Värbrand, D. Yuan, and P. Björklund, Resource optimization of spatial tdma in ad hoc radio networks: a column generation approach, INFOCOM, pp.814-824, 2003.

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
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.197.7390

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

P. Gupta and P. Kumar, The capacity of wireless networks, IEEE Transactions on Information Theory, vol.46, issue.2, pp.388-404, 2000.
DOI : 10.1109/18.825799

G. Méheut, S. Pérennes, and H. Rivano, Evaluation stochastique et simulation des réseaux radio, 2006.

R. K. Ahuja, T. L. Magnanti, and J. B. Orlin, Network flows: theory, algorithms, and applications, 2003.

P. Gilmore and R. Gomory, A Linear Programming Approach to the Cutting-Stock Problem, Operations Research, vol.9, issue.6, pp.849-859, 1961.
DOI : 10.1287/opre.9.6.849

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

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

. Unité-de-recherche-inria-sophia and . Antipolis, route des Lucioles -BP 93 -06902 Sophia Antipolis Cedex (France) Unité de recherche INRIA Futurs : Parc Club Orsay Université -ZAC des Vignes 4, 2004.

I. Unité-de-recherche and . Lorraine, Technopôle de Nancy-Brabois -Campus scientifique 615, rue du Jardin Botanique -BP 101 -54602 Villers-lès-Nancy Cedex (France) Unité de recherche INRIA Rennes : IRISA, Campus universitaire de Beaulieu -35042 Rennes Cedex (France) Unité de recherche INRIA Rhône-Alpes : 655, avenue de l'Europe -38334 Montbonnot Saint-Ismier (France) Unité de recherche INRIA Rocquencourt, Domaine de Voluceau -Rocquencourt -BP 105 -78153 Le Chesnay Cedex

I. De-voluceau-rocquencourt, BP 105 -78153 Le Chesnay Cedex (France) http://www.inria.fr ISSN, pp.249-6399