 |
Étude polyédrale du placement d'un réseau virtuel
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, Orange Labs
4 : Laboratoire d'Informatique de Paris-Nord
Centre National de la Recherche Scientifique, Université Sorbonne Paris nord, Centre National de la Recherche Scientifique : UMR7030
5 : LIPN UMR CNRS 7030, Institut Galilée - Université Paris 13
université Paris 13
6 : Orange Labs
Telecom Orange
38-40, rue du Général Leclerc, 92794, Issy-les-Moulineaux -
France
Nous effectuons une étude polyédrale du problème de placement d'un réseau virtuel (ou tranche de réseau) sur une infrastructure physique. Ce problème se modélise par une Formulation Flot, avec une contrainte supplémentaire bien embêtante. Nous proposons des inégalités valides et prouvons qu'elles rendent la formulation entière dans le cas d'une arête sur un chemin..
