Approche basée sur le chemin pour maximiser l'influence dans les réseaux sociaux signés / Nassim Belaout  

Public ISBD Titre : Approche basée sur le chemin pour maximiser l'influence dans les réseaux sociaux signés Type de document : texte imprimé Auteurs : Nassim Belaout, Auteur ; Lydia Radji, Auteur ; I Bouras, Directeur de thèse Année de publication : 2022 Importance : 1 vol (46 f .) Format : 29cm Langues : Français (fre) Catégories : Thèses & Mémoires:Informatique Mots-clés : Informatique Index. décimale : 004 - Informatique Résumé : The number of social network users has grown rapidly in recent years (about 2.4 billion users for Facebook, for example). As a result, the spread of influence through social social networks has a great importance in the decision to adopt information (such as a political idea, a new product or technological innovations). We study the problem of influence maximization in signed social networks, it has been formulated as a bi-level linear problem (BLP).We reformulate the probleminto single-level PLNE models using two different optimality conditions (KKT optimality condition, path-based conditions). Numerical tests are performed on random instances to compare the different proposed formulations. Côte titre : MAI/0697 En ligne : https://drive.google.com/file/d/1xLawNbClKTc8WxPDeyYjPdDSMPNYCpPE/view?usp=share [...] Format de la ressource électronique : pdf Approche basée sur le chemin pour maximiser l'influence dans les réseaux sociaux signés [texte imprimé] / Nassim Belaout, Auteur ; Lydia Radji, Auteur ; I Bouras, Directeur de thèse . - 2022 . - 1 vol (46 f .) ; 29cm. Langues : Français (fre) Catégories : Thèses & Mémoires:Informatique Mots-clés : Informatique Index. décimale : 004 - Informatique Résumé : The number of social network users has grown rapidly in recent years (about 2.4 billion users for Facebook, for example). As a result, the spread of influence through social social networks has a great importance in the decision to adopt information (such as a political idea, a new product or technological innovations). We study the problem of influence maximization in signed social networks, it has been formulated as a bi-level linear problem (BLP).We reformulate the probleminto single-level PLNE models using two different optimality conditions (KKT optimality condition, path-based conditions). Numerical tests are performed on random instances to compare the different proposed formulations. Côte titre : MAI/0697 En ligne : https://drive.google.com/file/d/1xLawNbClKTc8WxPDeyYjPdDSMPNYCpPE/view?usp=share [...] Format de la ressource électronique : pdf

Exemplaires (1)

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

Drones-Vehicle Routing Problems / Abderraouf Hamata

Public ISBD Titre : Drones-Vehicle Routing Problems Type de document : document électronique Auteurs : Abderraouf Hamata, Auteur ; Alaa eddin Abdelmalek, Auteur ; Abd elouahab Abdelmalek, Auteur ; I Bouras, Directeur de thèse Editeur : Sétif:UFA1 Année de publication : 2024 Importance : 1 vol (57 f .) Format : 29 cm Langues : Anglais (eng) Catégories : Thèses & Mémoires:Informatique Mots-clés : VRP K-means Clustering Integerprogramming Index. décimale : 004 Informatique Résumé : ThisworkaddressestheVehicleRoutingProblemwithDrones(VRP-D),acomplexlogistics challenge that involves coordinating a truck and multiple delivery drones tominimize total delivery time. In this hybrid system, a truck carries the drones and goods,acting as a mobile base from which the drones are deployed to serve customers withintheir operational range. The aim is to optimize the truck’s route and the drones’ deliveryschedules,takingintoaccountbothgroundandaerialconstraints. To solve the problem, we used a two-phase algorithm: first, customer locations areclustered using the K-Means algorithm, then, a vehicle routing problem is solved for thedrones within each cluster.This approach optimizes both the truck’s route and the drones’deliveries. Results show significant reductions in total computational time compared tosolvingtheproblemwithoutclustering. Note de contenu : Sommaire Abstract i Tableofcontents ii Listoftables v Introduction 1 1.TheVehicleRoutingProblem: 3 1.1. Introduction: .................................. 3 1.2.Problemdefinition ............................... 4 1.3.Mathemathicalformulations:.......................... 4 1.4.Complixity:................................... 7 1.5. TypesofVRP: ................................. 9 1.5.1. ClassicVRP(VRP):.......................... 9 1.5.2. TheRichVehicleRoutingProblems(RVRP): .. . . . . . . . . . . 10 1.5.3. VRPwithtimewindows(VRPTW): .. . . . . . . . . . . . . . . . 11 1.5.4. Multi-DepotVRP(MDVRP):..................... 11 1.5.5.ThePickupandDeliveryVehicleRoutingProblem(PDVRP):... 12 1.6.Algorithms:................................... 13 1.6.1. Exactalgorithms:............................ 13 1.6.2. Heuristicmethods:........................... 15 2.VehiculRoutingProblemwithDrones 17 2.1.Inroduction:................................... 17 2.2.Definitionofdrones............................... 18 2.2.1. Droneconstruction:........................... 18 2.2.2. Classificationofdrones: .. . . . . . . . . . . . . . . . . . . . . . . 20 2.3. VRPwithDrones: ............................... 20 2.4.Challenges.................................... 22 2.5.Problemformulation.............................. 23 2.5.1.Thecostintheflightsegment:..................... 23 2.5.2. Thecostintheglobalroutes: 25 2.5.3. GlobalProblemFormulation: 26 2.6. Algorithm: 26 3. Two-phasealgorithmtosolvetheVRPwithdrones 35 3.1. Introduction 35 3.2. Problemdescription 36 3.3. Solutiontechnique 36 3.3.1. Phase1:ClusteringUsingK-MeansAlgorithm 36 3.3.2. Phase2:SolvingaVRP-DWithinEachCluster 37 3.4. ApplicationoftheTwo-PhaseAlgorithmonaSmallInstance 43 3.5. Numericalexperiments 45 3.5.1. Datageneration 46 3.5.2. Implementation 46 3.5.3. Results 47 Côte titre : MAI/0949 Drones-Vehicle Routing Problems [document électronique] / Abderraouf Hamata, Auteur ; Alaa eddin Abdelmalek, Auteur ; Abd elouahab Abdelmalek, Auteur ; I Bouras, Directeur de thèse . - [S.l.] : Sétif:UFA1, 2024 . - 1 vol (57 f .) ; 29 cm. Langues : Anglais (eng) Catégories : Thèses & Mémoires:Informatique Mots-clés : VRP K-means Clustering Integerprogramming Index. décimale : 004 Informatique Résumé : ThisworkaddressestheVehicleRoutingProblemwithDrones(VRP-D),acomplexlogistics challenge that involves coordinating a truck and multiple delivery drones tominimize total delivery time. In this hybrid system, a truck carries the drones and goods,acting as a mobile base from which the drones are deployed to serve customers withintheir operational range. The aim is to optimize the truck’s route and the drones’ deliveryschedules,takingintoaccountbothgroundandaerialconstraints. To solve the problem, we used a two-phase algorithm: first, customer locations areclustered using the K-Means algorithm, then, a vehicle routing problem is solved for thedrones within each cluster.This approach optimizes both the truck’s route and the drones’deliveries. Results show significant reductions in total computational time compared tosolvingtheproblemwithoutclustering. Note de contenu : Sommaire Abstract i Tableofcontents ii Listoftables v Introduction 1 1.TheVehicleRoutingProblem: 3 1.1. Introduction: .................................. 3 1.2.Problemdefinition ............................... 4 1.3.Mathemathicalformulations:.......................... 4 1.4.Complixity:................................... 7 1.5. TypesofVRP: ................................. 9 1.5.1. ClassicVRP(VRP):.......................... 9 1.5.2. TheRichVehicleRoutingProblems(RVRP): .. . . . . . . . . . . 10 1.5.3. VRPwithtimewindows(VRPTW): .. . . . . . . . . . . . . . . . 11 1.5.4. Multi-DepotVRP(MDVRP):..................... 11 1.5.5.ThePickupandDeliveryVehicleRoutingProblem(PDVRP):... 12 1.6.Algorithms:................................... 13 1.6.1. Exactalgorithms:............................ 13 1.6.2. Heuristicmethods:........................... 15 2.VehiculRoutingProblemwithDrones 17 2.1.Inroduction:................................... 17 2.2.Definitionofdrones............................... 18 2.2.1. Droneconstruction:........................... 18 2.2.2. Classificationofdrones: .. . . . . . . . . . . . . . . . . . . . . . . 20 2.3. VRPwithDrones: ............................... 20 2.4.Challenges.................................... 22 2.5.Problemformulation.............................. 23 2.5.1.Thecostintheflightsegment:..................... 23 2.5.2. Thecostintheglobalroutes: 25 2.5.3. GlobalProblemFormulation: 26 2.6. Algorithm: 26 3. Two-phasealgorithmtosolvetheVRPwithdrones 35 3.1. Introduction 35 3.2. Problemdescription 36 3.3. Solutiontechnique 36 3.3.1. Phase1:ClusteringUsingK-MeansAlgorithm 36 3.3.2. Phase2:SolvingaVRP-DWithinEachCluster 37 3.4. ApplicationoftheTwo-PhaseAlgorithmonaSmallInstance 43 3.5. Numericalexperiments 45 3.5.1. Datageneration 46 3.5.2. Implementation 46 3.5.3. Results 47 Côte titre : MAI/0949

Exemplaires (1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
MAI/0949	MAI/0949	Mémoire	Bibliothéque des sciences	Anglais	Disponible Disponible

Influence Maximization in signed social networks / Lekhal Rachida  

Public ISBD Titre : Influence Maximization in signed social networks : Bi-level approache Type de document : texte imprimé Auteurs : Lekhal Rachida, Auteur ; Imane Kaouane, Auteur ; I Bouras, Directeur de thèse Année de publication : 2022 Format : 29cm Langues : Français (fre) Catégories : Thèses & Mémoires:Informatique Mots-clés : Networkdesign Bi-levelprogramming Index. décimale : 004 Informatique Résumé : In thisthesis,westudytheproblemofmaximizingtheinfluencein signed socialnetworks.Weprovideabi-levelprogrammingformu- lation fortheproblem.Thisformulationisreformulatedasone- levelMILPmodelsusingdifferentoptimalityconditionsofthesec- ond levelproblem:KKTconstraintsandshortestpathoptimality conditions. Theresultingformulationsarestrengthenedbyaddinga set ofvalidinequalities.Computationalexperimentsareperformed using randominstancestocomparethedifferentproposedformula- tions. Côte titre : MAI/0574 En ligne : https://drive.google.com/file/d/1TWYvQwbw3l5PaQiVXTY4Qkr2sZzpCDUt/view?usp=share [...] Format de la ressource électronique : pdf Influence Maximization in signed social networks : Bi-level approache [texte imprimé] / Lekhal Rachida, Auteur ; Imane Kaouane, Auteur ; I Bouras, Directeur de thèse . - 2022 . -  ; 29cm. Langues : Français (fre) Catégories : Thèses & Mémoires:Informatique Mots-clés : Networkdesign Bi-levelprogramming Index. décimale : 004 Informatique Résumé : In thisthesis,westudytheproblemofmaximizingtheinfluencein signed socialnetworks.Weprovideabi-levelprogrammingformu- lation fortheproblem.Thisformulationisreformulatedasone- levelMILPmodelsusingdifferentoptimalityconditionsofthesec- ond levelproblem:KKTconstraintsandshortestpathoptimality conditions. Theresultingformulationsarestrengthenedbyaddinga set ofvalidinequalities.Computationalexperimentsareperformed using randominstancestocomparethedifferentproposedformula- tions. Côte titre : MAI/0574 En ligne : https://drive.google.com/file/d/1TWYvQwbw3l5PaQiVXTY4Qkr2sZzpCDUt/view?usp=share [...] Format de la ressource électronique : pdf

Exemplaires (1)

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

---

1 (1 - 3 / 3)