MASCOTTE no longer exists => visit the new COATI project-team
 


Seminaire MASCOTTE
Path vs. Cutset Approaches for the Design of Virtual Survivable Topologies

par Brigitte Jaumard


Date :21/02/13
Time :10:30
Location :Lagrange Gris


Multi-layer optical networks have recently evolved towards IP-over-WDM networks. Therein, in order to avoid protection/restoration redundancies against either single or multiple failures, synergies need to be developed between IP and optical layers in order to reduce the costs and the energy consumption of the future IP-over-WDM networks.

We propose two new optimization models. The first one is an enhanced cutset model, relying on a column generation reformulation. The second one is a path model, based on a multi-flow formulation. Both models can solve exactly most benchmark instances, which were only solved heuristically so far.

Page des séminaires