 |
Placement de grands réseaux virtuels : résolution par méthodes de décomposition
1 : Laboratoire d'Informatique de Paris-Nord
Centre National de la Recherche Scientifique, Université Sorbonne Paris nord
Institut Galilée, Université Paris 13, 99 avenue Jean-Baptiste Clément, F-93430, Villetaneuse -
France
2 : Orange Innovation
Orange Labs, France
3 : Orange Labs
Orange Labs
4 : Université Sorbonne Paris Nord
CNRS : UPR3407, CNRS
5 : Laboratoire d'Informatique de Paris-Nord
Centre National de la Recherche Scientifique, Université Sorbonne Paris nord, Centre National de la Recherche Scientifique : UMR7030
6 : Orange Labs
Telecom Orange
38-40, rue du Général Leclerc, 92794, Issy-les-Moulineaux -
France
Nous étudions la résolution du problème du placement d'un grand réseau virtuel sur une infrastructure physique de télécommunication. Nous proposons une nouvelle approche de décomposition du réseau virtuel, via une nouvelle formulation linéaire. Nous implémentons une génération de colonnes efficace et l'adaptons pour obtenir des solutions entières. Nos méthodes surclassent celles de la littérature.
