Application de l’optimisation bi-niveau aux réseaux sociaux / Youcef Bouabdallah  

Public ISBD Titre : Application de l’optimisation bi-niveau aux réseaux sociaux Type de document : texte imprimé Auteurs : Youcef Bouabdallah, Auteur ; Ikram Bouras, Directeur de thèse Editeur : Setif:UFA Année de publication : 2021 Importance : 1 vol (35 f.) Format : 29 cm Langues : Français (fre) Catégories : Thèses & Mémoires:Mathématique Mots-clés : Programmation bi-niveaux programmation linéaire en nombre entier Réseaux sociaux Index. décimale : 510 - Mathématique Résumé : On s’intéresse dans ce mémoire à l’étude d’une application de l’optimisation bi-niveaux qui est un cas particulier de la programmation mathématique représenté par un problème hiérarchique de deux niveaux de décision : première niveau appelé ʺ leaderʺ et second appelé ʺFollower ʺ. Nous étudions le problème de la maximisation d’influence dans les réseaux sociaux signés, il a été formulé comme un problème linéaire bi-niveaux (PBL). Nous reformulons le problème en modèles PLNE à un seul niveau en utilisant deux différentes conditions d’optimalité (condition d’optimalité de KKT, le plus court chemin). Des tests numériques sont effectués sur des instances aléatoires pour comparer les différentes formulations proposées. Côte titre : MAM/0480 En ligne : https://drive.google.com/file/d/1wx9Aow1Tn9nUHgPyk1JxfBWRmx6QZ6Pu/view?usp=shari [...] Format de la ressource électronique : pdf Application de l’optimisation bi-niveau aux réseaux sociaux [texte imprimé] / Youcef Bouabdallah, Auteur ; Ikram Bouras, Directeur de thèse . - [S.l.] : Setif:UFA, 2021 . - 1 vol (35 f.) ; 29 cm. Langues : Français (fre) Catégories : Thèses & Mémoires:Mathématique Mots-clés : Programmation bi-niveaux programmation linéaire en nombre entier Réseaux sociaux Index. décimale : 510 - Mathématique Résumé : On s’intéresse dans ce mémoire à l’étude d’une application de l’optimisation bi-niveaux qui est un cas particulier de la programmation mathématique représenté par un problème hiérarchique de deux niveaux de décision : première niveau appelé ʺ leaderʺ et second appelé ʺFollower ʺ. Nous étudions le problème de la maximisation d’influence dans les réseaux sociaux signés, il a été formulé comme un problème linéaire bi-niveaux (PBL). Nous reformulons le problème en modèles PLNE à un seul niveau en utilisant deux différentes conditions d’optimalité (condition d’optimalité de KKT, le plus court chemin). Des tests numériques sont effectués sur des instances aléatoires pour comparer les différentes formulations proposées. Côte titre : MAM/0480 En ligne : https://drive.google.com/file/d/1wx9Aow1Tn9nUHgPyk1JxfBWRmx6QZ6Pu/view?usp=shari [...] Format de la ressource électronique : pdf

Exemplaires (1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
MAM/0480	MAM/0480	Mémoire	Bibliothéque des sciences	Français	Disponible Disponible

---

1 (1 - 1 / 1)