Problème de conception de réseaux fiables k-arête-connexe avec contrainte de borne

Session : SS1-2 / SS1 : Challenging Mixed-Integer Problems in Network Optimization
Jeudi 11 février 15:00 - 16:40 Salle : CI2-06
Ibrahima Diarrassouba, Mohamed Khalil Labidi, Ali Ridha Mahjoub et Anissa Omrane

Le problème du réseau robuste k-arête-connexe avec contrainte de sauts est un problème que plusieurs opérateurs tentent de résoudre de plus en plus afin de pallier au problème de fiabilité dans les réseaux. Nous présentons une étude faite sur le ce problème pour le cas où L=3. Nous présentons un algorithme basé sur la relaxation lagrangienne et une heuristique dont l'idée de base est inspiré de la structure de la formulation du problème.

Mots clés : calcul parallèle, conception d'un réseau fiable, kHNDP, théorie des graphes, programmation linéaire en nombres entiers, relaxation lagrangienne