A partir de cette page vous pouvez :
Retourner au premier Ă©cran avec les Ă©tagĂšres virtuelles... |
RĂ©sultat de la recherche
1 rĂ©sultat(s) recherche sur le mot-clĂ© 'Fiabilité de réseaux, graphe k-arête-connexe, contrainte valide, algorithme de séparation, approche plyédrale, algorithme de coupes et branchements.'
Affiner la recherche Faire une suggestion
Conception de réseaux de télécommunications fiables avec contrainte de budget / Maria EL HALLAOUI
Titre : Conception de rĂ©seaux de tĂ©lĂ©communications fiables avec contrainte de budget Type de document : projet fin Ă©tudes Auteurs : Maria EL HALLAOUI, Auteur Langues : Français (fre) CatĂ©gories : e-Logistique Mots-clĂ©s : FiabilitĂ© de rĂ©seaux, graphe k-arĂȘte-connexe, contrainte valide, algorithme de sĂ©paration, approche plyĂ©drale, algorithme de coupes et branchements. Index. dĂ©cimale : 1968/18 RĂ©sumĂ© : Le problème de conception de réseaux a des applications dans plusieurs domaines notamment les télécommunications et le transport. L'objectif est de concevoir des réseaux efficaces, fiables et à coût réduit tout en proposant des solutions pour satisfaire la demande des utilisateurs et leurs exigences en terme d'efficacité et fiabilité.
Nous nous intéressons plus particulièrement dans ce projet à la conception de réseaux fiables à moindre coût et dont le temps d'installation ne dépasse pas un temps limite. Ce problème est appelé problème du sous graphe 2-arête-connexe avec contrainte de budget.
Nous allons étudier une approche polyédrale pour ce problème qui est bien un problème d'optimisation combinatoire. En effet, A travers une modélisation par les graphes et une formulation mathématique sous forme de programme linéaire en 0-1 que nous proposons, nous expliquerons notre démarche de résolution du problème à savoir l'algorithme de coupes et branchements et nous nous intéressons plus particulièrement à la phase de séparation des contraintes. Nous présentons également deux classes d'inégalités valides pouvant améliorer la formulation de base.
Afin d'obtenir des résultats expérimentaux et pouvoir conclure sur l'efficacité des nouvelles contraintes valides utilisées en pratique et l'impact de la variance du budget sur la résolution de notre problème, nous allons implémenter notre algorithme de Branch and cut en utilisant le langage C++ et le solveur CPLEX et nous allons le tester sur des instances de la SNDLIB[12] et la TSPLIB[13].
Conception de réseaux de télécommunications fiables avec contrainte de budget [projet fin études] / Maria EL HALLAOUI, Auteur . - [s.d.].
Langues : Français (fre)
CatĂ©gories : e-Logistique Mots-clĂ©s : FiabilitĂ© de rĂ©seaux, graphe k-arĂȘte-connexe, contrainte valide, algorithme de sĂ©paration, approche plyĂ©drale, algorithme de coupes et branchements. Index. dĂ©cimale : 1968/18 RĂ©sumĂ© : Le problème de conception de réseaux a des applications dans plusieurs domaines notamment les télécommunications et le transport. L'objectif est de concevoir des réseaux efficaces, fiables et à coût réduit tout en proposant des solutions pour satisfaire la demande des utilisateurs et leurs exigences en terme d'efficacité et fiabilité.
Nous nous intéressons plus particulièrement dans ce projet à la conception de réseaux fiables à moindre coût et dont le temps d'installation ne dépasse pas un temps limite. Ce problème est appelé problème du sous graphe 2-arête-connexe avec contrainte de budget.
Nous allons étudier une approche polyédrale pour ce problème qui est bien un problème d'optimisation combinatoire. En effet, A travers une modélisation par les graphes et une formulation mathématique sous forme de programme linéaire en 0-1 que nous proposons, nous expliquerons notre démarche de résolution du problème à savoir l'algorithme de coupes et branchements et nous nous intéressons plus particulièrement à la phase de séparation des contraintes. Nous présentons également deux classes d'inégalités valides pouvant améliorer la formulation de base.
Afin d'obtenir des résultats expérimentaux et pouvoir conclure sur l'efficacité des nouvelles contraintes valides utilisées en pratique et l'impact de la variance du budget sur la résolution de notre problème, nous allons implémenter notre algorithme de Branch and cut en utilisant le langage C++ et le solveur CPLEX et nous allons le tester sur des instances de la SNDLIB[12] et la TSPLIB[13].
RĂ©servation
RĂ©server ce document
Exemplaires
Code barre Cote Support Localisation Section DisponibilitĂ© 1968/18 1968/18 MAR Texte imprimé unité des PFE PFE/2018 Disponible