A. Aardal, S. V. Hoesel, A. M. Koster, C. Mannino, and A. Sassano, Models and solution techniques for frequency assignment problems, Annals of Operations Research, vol.19, issue.1???4, pp.79-129, 2007.
DOI : 10.1007/s10479-007-0178-0

]. H. And03, ]. Andersonasr09, A. Dentcheva, A. Shapiro, and . Ruszczynski, Lectures on Stochastic Programming: Modeling and Theory. SIAMC. programming approach for multicommodity network optimization problems with step increasing cost functions, Multipath propagation at 4, 6 and 11 GHz. Bell System Technical Journal Bafna, P. Berman, and T. Fujito. A 2-approximation algorithm for the undirected feedback vertex set problem. SIAM J. Discrete Math, pp.22-29, 1972.

M. [. Bekta¸sbekta¸s, T. G. Chouman, and . Crainic, Lagrangean-based decomposition algorithms for multicommodity network design problems with penalized constraints, Networks, vol.55, issue.65, pp.171-180, 2010.

D. Bienstock, S. Chopra, O. Günlük, and C. Y. Tsai, Minimum cost capacity installation for multicommodity network flows, Mathematical Programming, pp.177-199, 1998.
DOI : 10.1007/BF01581104

]. J. Ben62 and . Benders, Partitioning procedures for solving mixed variable programming problems Network optimization: continuous and discrete models, Numerische Mathematik Athena Scientific, vol.4, issue.4, pp.238-252, 1962.

O. [. Bienstock and . Günlük, Capacitated Network Design???Polyhedral Structure and Computation, INFORMS Journal on Computing, vol.8, issue.3, pp.243-259, 1996.
DOI : 10.1287/ijoc.8.3.243

]. E. Boc09, C. Boch, A. Blum, . L. Rolibre67-]-r, and . Breisch, High-capacity Ethernet backhaul radio systems for advanced mobile data networks Metaheuristics in combinatorial optimization: overview and conceptual comparison An intuitive approach to speleotopology, IEEE Microwave Magazine ACM Computing Surveys, vol.10, issue.82, pp.108-114, 1967.

J. [. Costa, B. Cordeau, and . Gendron, Benders, metric and cutset inequalities for??multicommodity capacitated network??design, Computational Optimization and Applications, vol.68, issue.3, pp.371-392, 2009.
DOI : 10.1007/s10589-007-9122-0

. G. Cckn, D. Claßen, A. M. Coudert, N. Koster, and . Nepomuceno, Bandwidth allocation for reliable fixed broadband wireless networks

]. N. Ccm-+-10a, D. Cohen, D. Coudert, N. Mazauric, N. Nepomuceno et al., Tradeoffs in process strategy games with application in the WDM reconfiguration problem, 5th International Conference on Fun with Algorithms (FUN'10), pp.121-132, 2010.

D. N. Cohen, D. Coudert, N. Mazauric, N. Nepomuceno, and . Nisse, Tradeoffs in routing reconfiguration problems, 12èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (Al- goTel'10), 2010.
URL : https://hal.archives-ouvertes.fr/inria-00477413

M. [. Chia, P. Gasparroni, and . Brick, The next challenge for cellular networks: backhaul, IEEE Microwave Magazine, vol.10, issue.5, pp.54-66, 2009.
DOI : 10.1109/MMM.2009.932832

F. [. Coudert, D. Huc, and . Mazauric, A Distributed Algorithm for Computing and Updating the Process Number of a Forest, 22nd International Symposium on Distributed Computing (DISC), pp.500-501, 2008.
DOI : 10.1007/978-3-540-87779-0_36

URL : https://hal.archives-ouvertes.fr/inria-00373850

]. D. Chm-+-09, F. Coudert, D. Huc, N. Mazauric, J. Nisse et al., Routing reconfiguration/process number: Coping with two classes of services Reducing power consumption in backbone networks, 13th Conf. on Optical Network Design and Modeling (ONDM) IEEE International Conference on Communications (ICC'09), pp.99-100, 2009.

D. Coudert, N. Nepomuceno, and H. Rivano, Joint optimization of routing and radio configuration in fixed wireless networks, 11ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, 2009.
URL : https://hal.archives-ouvertes.fr/inria-00384968

]. D. Cnr09b, N. Coudert, H. Nepomuceno, and . Rivano, Minimizing energy consumption by power-efficient radio configuration in fixed broadband wireless networks, 1st IEEE WoWMoM Workshop on Hot Topics in Mesh Networking (HotMESH'09, 2009.

N. [. Coudert, H. Nepomuceno, and . Rivano, Power-efficient radio configuration in fixed broadband wireless networks, Computer Communications, vol.33, issue.8, pp.898-906, 2010.
DOI : 10.1016/j.comcom.2010.01.006

URL : https://hal.archives-ouvertes.fr/inria-00466477

C. Ilog-cplex-website, ]. D. Coudert, S. Perennes, Q. Pham, J. K. Serenicra80-]-r et al., Rerouting requests in WDM networks Prediction of attenuation by rain, 7ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'05), pp.32-57, 1980.

J. [. Coudert and . Sereni, Characterization of graphs and digraphs with small process numbers, Discrete Applied Mathematics, vol.159, issue.11, p.98, 2007.
DOI : 10.1016/j.dam.2011.03.010

]. B. Dar07, . Darties-]-n, S. Deo, M. A. Krishnamoorthy, and . Langston, Problèmes algorithmiques et de complexité das les réseaux sans fil Exact and approximate solutions for the gate matrix layout problem, IEEE Tr. on Comp.- Aided Design, vol.3, issue.85, pp.27-8779, 1987.

J. [. Díaz, M. Petit, and . Serna, A survey of graph layout problems, ACM Computing Surveys, vol.34, issue.3
DOI : 10.1145/568522.568523

]. L. Dxc-+-08, Y. Dai, B. Xue, Y. Chang, Y. Cao et al., Optimal routing for wireless mesh networks with dynamic traffic demand, Mobile Networks and Applications, pp.97-116, 2008.

]. G. Ens-+-95, J. Even, B. Naor, M. Schieber, and . Sudan, Approximating minimum feedback sets and multi-cuts in directed graphs The vertex separation and search number of a graph, Proc. 4th Int. Conf. on Integer Prog. and Combinatorial Optimization, pp.8550-79, 1994.

M. Flammini, R. Klasing, A. Navarra, and S. Pérennes, Improved Approximation Results for the Minimum Energy Broadcasting Problem, Algorithmica, vol.8, issue.6, pp.318-336, 2007.
DOI : 10.1007/s00453-007-9077-7

URL : https://hal.archives-ouvertes.fr/hal-00307022

D. [. Fomin, . Thilikosfum01-]-f, ]. A. Fumerogc97, S. Goldsmith, S. Goldsmith et al., An annotated bibliography on guaranteed graph searching A modified subgradient algorithm for lagrangean relaxation . Computers and Opererations Research Variable-rate variable-power MQAM for fading channels Adaptive coded modulation for fading channels, Theo. Comp. Sci. IEEE Transactions on Communications IEEE Transactions on Communications, vol.399, issue.465, pp.236-245, 1997.

A. [. Gabrel, M. Knippel, and . Minoux, Exact solution of multicommodity network optimization problems with general step cost functions, Operations Research Letters, vol.25, issue.1, pp.15-23, 1999.
DOI : 10.1016/S0167-6377(99)00020-6

URL : https://hal.archives-ouvertes.fr/hal-01150534

M. [. Gabrel and . Minoux, LP relaxations better than convexification for multicommodity network optimization problems with step increasing cost functions, Acta Mathematica Vietnamica, vol.22, issue.1 4 9, pp.123-145, 1997.

S. [. Gomes, H. Pérennes, S. Rivano, and . Singh, Bottleneck analysis for routing and call scheduling in multi-hop wireless networks Greening of the internet, 4th IEEE Workshop on Broadband Wireless Access ACM Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM'03), pp.1-6, 2003.

S. [. Hurley, D. Allen, R. Ryan, and . Taplin, Modelling and planning fixed wireless networks, Wireless Networks, vol.107, issue.6, pp.577-592, 1995.
DOI : 10.1007/s11276-008-0155-9

S. [. Himayat, A. Talwar, R. Rao, and . Soni, Interference management for 4G cellular standards [WIMAX/LTE UPDATE, IEEE Communications Magazine, vol.48, issue.8, pp.86-92, 2010.
DOI : 10.1109/MCOM.2010.5534591

. Ior-+-10-]-f, S. Idzikowski, C. Orlowski, H. Raack, A. Woesner et al., Saving energy in IP-over-WDM networks by switching off line cards in low-demand scenarios Connection rerouting/network reconfiguration On the Approximability of NP-complete Optimization Problems [Ken78] J. Kennington. A survey of linear cost multicommodity network flows Optimization by simulated annealing, 14th Conference on Optical Networks Design and Modeling (ONDM'10) 4th International Workshop on Design of Reliable Communication Networks (DRCN), pp.1-6, 1978.

C. [. Kirousis, ]. J. Papadimitrioulan10, S. Luedtke, G. L. Ahmed, . Nemhauserleh10-]-h et al., Searching and pebbling, Theoretical Computer Science, vol.47, issue.1 3, pp.205-218247, 1986.
DOI : 10.1016/0304-3975(86)90146-5

URL : http://doi.org/10.1016/0304-3975(86)90146-5

D. [. Larsson, . Yuanman09-]-t, and . Manning, An Augmented Lagrangian Algorithm for Large Scale Multicommodity Routing, Computational Optimization and Applications, vol.27, issue.2, pp.187-215, 2004.
DOI : 10.1023/B:COAP.0000008652.29295.eb

. Mhg-+-88-]-n, S. L. Megiddo, M. R. Hakimi, D. S. Garey, C. H. Johnson et al., The complexity of searching a graph, J. Assoc. Comput. Mach, vol.35, issue.85, pp.18-44, 1988.

]. M. Min06 and . Minoux, Multicommodity network flow models and algorithms in telecommunications, Handbook of Optimization in Telecommunications, pp.163-184, 2006.

T. L. Magnanti, P. Mirchandani, and R. Vachani, The convex hull of two core capacitated network design problems, Mathematical Programming, vol.17, issue.1-3, pp.233-250, 1993.
DOI : 10.1007/BF01580612

T. L. Magnanti, P. Mirchandani, and R. Vachani, Modeling and Solving the Two-Facility Capacitated Network Loading Problem, Operations Research, vol.43, issue.1, pp.142-157, 1995.
DOI : 10.1287/opre.43.1.142

F. [. Molle, H. Peix, and . Rivano, An optimization framework for the joint routing and scheduling in Wireless Mesh Networks, 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications, pp.1-5, 2008.
DOI : 10.1109/PIMRC.2008.4699718

URL : https://hal.archives-ouvertes.fr/hal-00429829

M. [. Orlowski, A. Pióro, R. Tomaszewski, ]. A. Wessälyorv10, H. Ouni et al., SNDlib 1.0 ? Survivable Network Design Library Capacity of wireless mesh networks: determining elements and insensible properties Parsons. Pursuit-evasion in a graph, IEEE Wireless Communications and Networking Conference Workshops (WC- NCW'10) Theory and applications of graphs Pióro and D. Medhi. Routing, flow, and capacity design in communication and computer networks, pp.276-286, 1978.

G. [. Puchinger, Combining Metaheuristics and Exact Algorithms in Combinatorial Optimization: A Survey and Classification, 1st International Work- Conference on the Interplay Between Natural and Artificial Computation (IWINAC'05), pp.41-53, 2005.
DOI : 10.1007/11499305_5

URL : https://hal.archives-ouvertes.fr/hal-01299565

]. A. Pré95, . Prékopaput00-]-s, and . Puthenpura, Stochastic Programming. Kluwer Interesting optimization problems in the planning of microwave transmission networks, 25th Annual IEEE Conference on Local Computer Networks (LCN'00), pp.32-384, 1995.

]. G. Rai06, M. J. Almeida, C. Aguilera, J. M. Blum, M. P. Moreno-vega et al., A unified view on hybrid metaheuristics Wireless communications: principles and practice, 3rd International Workshop on Hybrid Metaheuristics (HM'06), pp.1-12, 2002.

C. Raack, A. M. Koster, S. Orlowski, and R. Wessäly, On cutbased inequalities for capacitated network design polyhedra. Networks, p.38, 2010.
DOI : 10.1002/net.20395

URL : https://opus4.kobv.de/opus4-zib/frontdoor/index/index/docId/3295

]. R. Roc72, . Rockafellarrs83-]-n, P. D. Robertson, and . Seymour, Convex Analysis Graph minors. I. Excluding a forest Microwave backhaul as a business: taking the next step, Lagrange multipliers and optimality. SIAM Review J. Comb. Th. Ser. B IEEE Microwave Magazine, vol.35, issue.27, pp.76183-238, 1948.

]. F. Sol09 and . Solano, Analyzing two different objectives of the WDM network reconfiguration problem, IEEE Global Communications Conference (Globecom), pp.89-98, 2009.

J. [. Sridhar and . Park, Benders-and-cut algorithm for fixed-charge capacitated network design problem, European Journal of Operational Research, vol.125, issue.3, pp.622-632, 2000.
DOI : 10.1016/S0377-2217(99)00272-6

M. [. Solano and . Pióro, A mixed-integer programing formulation for the lightpath reconfiguration problem, VIII Workshop on G/MPLS Networks (WGN8), p.99, 2009.

D. Simplot-ryl, I. Stojmenovic, and J. Wu, Energy-Efficient Backbone Construction, Broadcasting, and Area Coverage in Sensor Networks, Handbook of Sensor Networks, pp.343-380, 2005.
DOI : 10.1002/047174414X.ch11

T. [. Wong and . Magnanti, Network design and transportation planning: models and algorithms, Transportation Science, vol.18, issue.1 4, pp.1-55, 1984.

]. A. Vig75 and . Vigants, Space-diversity engineering Tutorial on basic link budget analysis, Bell System Technical Journal A. Wolsey. Integer Programming, vol.54, issue.20, pp.103-142, 1975.

J. Zhang, H. Wu, Q. Zhang, and B. Li, Joint routing and scheduling in multi-radio multi-channel multi-hop wireless networks, 2nd IEEE International Conference on Broadband Networks (BROADNETS'05, pp.678-687, 2005.