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

I. Baldine and G. N. Rouskas, Traffic adaptive WDM networks: a study of reconfiguration issues, Journal of Lightwave Technology, vol.19, issue.4, pp.433-455, 2001.
DOI : 10.1109/50.920841

D. Banerjee, Design and analysis of wavelength-routed optical networks, 1996.

D. Banerjee and B. Mukherjee, Wavelength-routed optical networks: linear formulation, resource budgeting tradeoffs, and a reconfiguration study, IEEE/ACM Transactions on Networking, vol.8, issue.5, pp.598-607, 2000.
DOI : 10.1109/90.879346

P. Batchelor, B. Daino, P. Heinzmann, C. Weinert, J. Späth et al., Ultra high capacity optical transmission networks : Final report of action cost 239, 1999.

I. Chlamtac, A. Ganz, and G. Karmi, Lightpath communications: an approach to high bandwidth optical WAN's, IEEE Transactions on Communications, vol.40, issue.7, pp.1171-1182, 1992.
DOI : 10.1109/26.153361

G. B. Dantiz and P. Wolfe, Decomposition principle for linear programs, Operation Research, vol.8, pp.101-111, 1960.

R. Dutta and G. N. Rouskas, A survey of virtual topology design algorithms for wavelength routed optical networks, 1999.

N. Geary, A. Antonopoulos, E. Drakopoulos, and J. O. Reilly, Analysis of optimization issues in multi-period DWDM network planning, Infocom, pp.152-158, 2001.

N. Geary, N. Parnis, A. Antonopoulos, E. Drakopoulos, and J. O. Reilly, The benefits of reconfiguration in optical networks, 10th International Telecommunication Network Strategy and Planning Symposium (Networks), pp.373-378, 2002.

A. E. Gençata and B. Mukherjee, Virtual-topology adaptation for WDM mesh networks under dynamic traffic, Infocom, pp.48-56, 2002.

B. Jaumard, C. Meyer, and B. Thiongane, ILP formulations for the RWA problemsymmetric systems, Globecom, pp.1918-1924, 2004.

K. L. Jones, I. J. Lustig, J. M. Farvolden, and W. B. Powell, Multicommodity network flows: The impact of formulation on decomposition, Mathematical Programming, vol.5, issue.4, 1992.
DOI : 10.1007/BF01585162

Z. K. Patrocínio-jr, P. P. Teixeira, and G. R. Mateus, Traffic grooming and reconfiguration for incremental traffic in WDM optical networks, International Network Optimization Conference (INOC), pp.454-459, 2003.

M. Kato and Y. Oie, Reconfiguration algorithms based on meta-heuristics for multihop WDM lightwave networks, 2000 IEEE International Conference on Communications. ICC 2000. Global Convergence Through Communications. Conference Record, pp.1638-1644, 2000.
DOI : 10.1109/ICC.2000.853772

J. P. Labourdette and A. S. Acampora, Logically rearrangeable multihop lightwave networks, IEEE Transactions on Communications, vol.39, issue.8, pp.1223-1230, 1991.
DOI : 10.1109/26.134012

J. P. Labourdette, G. W. Hart, and A. S. Acampora, Branch-exchange sequences for reconfiguration of lightwave networks, IEEE Transactions on Communications, vol.42, issue.10, pp.2822-2832, 1994.
DOI : 10.1109/26.328952

G. Li and R. Simha, On the wavelength assignment problem in multifiber wdm star and ring networks, IEEE/ACM Transactions on Networking, vol.9, issue.1, pp.60-68, 2001.

A. Narula-tam and E. Modiano, Dynamic load balancing in WDM packet networks with and without wavelength constraints, IEEE Journal on Selected Areas in Communications, vol.18, issue.10, pp.1972-1979, 2000.
DOI : 10.1109/49.887917

B. Ramamurthy and A. Ramakrishnan, Virtual topology reconfiguration of wavelengthrouted optical WDM networks, Globecom, pp.1269-1275, 2000.

R. Ramaswami and K. N. Sivarajan, Optical networks. A practical perspective Academic press, 1998.

R. T. Rockafellar, Network flows and monotropic optimization, Athena scientific, 1998.

N. Sreenath, C. S. Murthy, B. H. Gurucharan, and G. Mohan, A two-stage approach for virtual topology reconfiguration of WDM optical networks, 2001.

F. Télécom, Document de référence, 2001.

M. Tornatore, G. Maier, and A. Pattavina, WDM network optimization by ILP based on source formulation, Infocom, pp.1813-1821, 2002.

X. Yang and B. Ramamurthy, An analytical model for virtual topology reconfiguration in optical networks and a case study DOI: Digital Object Identifier 10, International Conference on Computer Communications and Networks (ICCCN), pp.302-306, 1109.

W. Yao and B. Ramamurthy, Dynamic traffic grooming using fixed alternate routing in WDM mesh optical networks, Workshop on Traffic Grooming, International Conference on Broadband Networks (Broadnets), 2004.

H. Zhu, H. Zang, K. Zhu, and B. Mukherjee, Dynamic traffic grooming in WDM mesh networks using a novel graph model, route des Lucioles -BP 93 -06902 Sophia Antipolis Cedex (France) Unité de recherche INRIA Futurs : Parc Club Orsay Université -ZAC des Vignes 4, rue Jacques Monod -91893 ORSAY Cedex, pp.2681-2685, 2002.

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