University Sétif 1 FERHAT ABBAS Faculty of Sciences
Détail de l'auteur
Auteur Katia Hamadou |
Documents disponibles écrits par cet auteur
Ajouter le résultat dans votre panier Affiner la recherche
Titre : Resolution of p-Median In Network Design Via An Exact Approach Type de document : texte imprimé Auteurs : Katia Hamadou, Auteur ; Lamia Latreche, Auteur ; Soraya Chaghoub, Directeur de thèse Editeur : Sétif:UFS Année de publication : 2023 Importance : 1 vol (46 f.) Format : 29 cm Langues : Anglais (eng) Catégories : Thèses & Mémoires:Mathématique Mots-clés : Mathématique Index. décimale : 510-Mathématique Résumé : Le p-Médiane dans la conception des réseaux, est l'un des problèmes intéressants de la
recherche opérationnelle, car il a plusieurs applications dans le monde réel. Le problème
consiste à construire un réseau en ouvrant un ensemble de hubs, en affectant chaque
client à un hub ouvert et de garantir qu’une quantité suffisante de câbles soit installée
sur les bords du réseau afin d'acheminer les demandes des clients vers les hubs ouverts.
De nombreuses formulations de programmation en nombres entiers ont été proposées
pour ce problème, telles que la formulation flow et la formulation coupe.
Dans ce travail, nous effectuerons une étude numérique comparative entre ces deux
dernières formulations, nous concevons un algorithme Branch-and-Cut basé sur la
formulation flow, et ensuite nous comparons les résultats obtenus avec ceux obtenus
lors de la résolution du problème basée sur la formulation coupe = The p-Median in network design is one of the interesting problems in operational
research since it has several applications in the real world. The problem consist of
constructing a network by opening a set of facilities ( at most p-facilities ) assigning each
client to an open facility and ensuring that a sufficient amount of cables is installed on
the edges of the network in order to route the demands from clients to open facilities.
Many integer programming formulations have been proposed for the problem such as
flow formulation and cut formulation.
In this work, we will conduct a comparative numerical study between these latter
formulations we devise a Branch-and-Cut algorithm based on the flow formulation, and
then we compare the obtained results with those obtained when solving the problem
based on the cut formulation
Côte titre : MAM/0656 En ligne : https://drive.google.com/file/d/1vaBIstWnZ8NejDxlzZZkOncTd7_202AI/view?usp=drive [...] Format de la ressource électronique : Resolution of p-Median In Network Design Via An Exact Approach [texte imprimé] / Katia Hamadou, Auteur ; Lamia Latreche, Auteur ; Soraya Chaghoub, Directeur de thèse . - [S.l.] : Sétif:UFS, 2023 . - 1 vol (46 f.) ; 29 cm.
Langues : Anglais (eng)
Catégories : Thèses & Mémoires:Mathématique Mots-clés : Mathématique Index. décimale : 510-Mathématique Résumé : Le p-Médiane dans la conception des réseaux, est l'un des problèmes intéressants de la
recherche opérationnelle, car il a plusieurs applications dans le monde réel. Le problème
consiste à construire un réseau en ouvrant un ensemble de hubs, en affectant chaque
client à un hub ouvert et de garantir qu’une quantité suffisante de câbles soit installée
sur les bords du réseau afin d'acheminer les demandes des clients vers les hubs ouverts.
De nombreuses formulations de programmation en nombres entiers ont été proposées
pour ce problème, telles que la formulation flow et la formulation coupe.
Dans ce travail, nous effectuerons une étude numérique comparative entre ces deux
dernières formulations, nous concevons un algorithme Branch-and-Cut basé sur la
formulation flow, et ensuite nous comparons les résultats obtenus avec ceux obtenus
lors de la résolution du problème basée sur la formulation coupe = The p-Median in network design is one of the interesting problems in operational
research since it has several applications in the real world. The problem consist of
constructing a network by opening a set of facilities ( at most p-facilities ) assigning each
client to an open facility and ensuring that a sufficient amount of cables is installed on
the edges of the network in order to route the demands from clients to open facilities.
Many integer programming formulations have been proposed for the problem such as
flow formulation and cut formulation.
In this work, we will conduct a comparative numerical study between these latter
formulations we devise a Branch-and-Cut algorithm based on the flow formulation, and
then we compare the obtained results with those obtained when solving the problem
based on the cut formulation
Côte titre : MAM/0656 En ligne : https://drive.google.com/file/d/1vaBIstWnZ8NejDxlzZZkOncTd7_202AI/view?usp=drive [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAM/0656 MAM/0656 Mémoire Bibliothéque des sciences Anglais Disponible
Disponible