caa a22 4500 475789652 CHVBK 20180406123708.0 cr unu---uuuuu 170329e20000701xx s 000 0 eng 10.1023/A:1019164611304 doi (NATIONALLICENCE)springer-10.1023/A:1019164611304 Assigning spare capacities in mesh survivable networks [Elektronische Daten] [Jean-Luc Lutton, Dritan Nace, Jacques Carlier] This paper analyses one key issue of designing reliable networks: assignment of spare capacities in transmission networks. The spare capacities are optimized to facilitate the restoration of single failures. This problem can be formulated as an integer linear program and approximated by its continuous relaxation. This model is based on arc-path formulation especially efficient for dealing with end-to-end rerouting and providing appreciable economies in comparison with local rerouting. The main idea of our method resides in a linear programming decomposition, which permits us to solve problems for medium and large networks. Our approach could be applicable to both STM and ATM-based networks. This method was tested successfully on medium and large DCS-meshed networks and some numerical examples are given to illustrate its performances in terms of CPU time and ratio of optimality. Kluwer Academic Publishers, 2000 Lutton Jean-Luc France Télécom, CNET/DAC/OAT, 38-40 rue du Général-Leclerc, 92794 Issy Moulineaux Cedex 9, France aut Nace Dritan Centre de Recherches, HEUDIASYC Laboratory, Université de Technologie de Compiègne, UMR CNRS 6599, BP 20 529, 60205 Compiègne Cedex, France aut Carlier Jacques Centre de Recherches, HEUDIASYC Laboratory, Université de Technologie de Compiègne, UMR CNRS 6599, BP 20 529, 60205 Compiègne Cedex, France aut Telecommunication Systems Kluwer Academic Publishers 13/2-4(2000-07-01), 441-451 1018-4864 13:2-4<441 2000 13 11235 https://doi.org/10.1023/A:1019164611304 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1023/A:1019164611304 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Lutton Jean-Luc France Télécom, CNET/DAC/OAT, 38-40 rue du Général-Leclerc, 92794 Issy Moulineaux Cedex 9, France aut NATIONALLICENCE 700 1- Nace Dritan Centre de Recherches, HEUDIASYC Laboratory, Université de Technologie de Compiègne, UMR CNRS 6599, BP 20 529, 60205 Compiègne Cedex, France aut NATIONALLICENCE 700 1- Carlier Jacques Centre de Recherches, HEUDIASYC Laboratory, Université de Technologie de Compiègne, UMR CNRS 6599, BP 20 529, 60205 Compiègne Cedex, France aut NATIONALLICENCE 773 0- Telecommunication Systems Kluwer Academic Publishers 13/2-4(2000-07-01), 441-451 1018-4864 13:2-4<441 2000 13 11235 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer