Théses de Doctorat
Permanent URI for this collectionhttp://192.168.16.104:4000/handle/123456789/1844
Browse
10 results
Search Results
Item Contribution algorithmique pour l'optimisation combinatoire multi objectif(2025-09-27) Satla; HamouDans ce présent travail, nous nous intéressons à la résolution exacte du problème d’affectation multi objectif (MOAP). Dans la première partie, on a développé une méthode exacte basée sur le principe de séparation et évaluation et la méthode hongroise pour déterminer l’ensemble des points non dominés, cette approche est comparée avec deux célèbres algorithmes proposés pour résoudre les cas bi objectif et tri objectif du MOAP où notre méthode surpasse les deux dans plusieurs instances. Nous avons aussi traité le problème d’optimisation d’un critère linéaire sur l’ensemble des points non dominés du MOAP, notre méthode aussi surpasse l’algorithme de Lokman.Item Algorithmes d’approximation pour des variantes du problème du voyageur de commerce(2018) Kheffache, RezikaItem Contribution à la résolution de problèmes de type sac à dos(2018) Dahmani, IsmaItem Contribution à la résolution de quelques problèmes de tournées de véhicules(2017) Bouzid, Mouaouia CherifItem Approches déterministe et stochastique de résolution de problèmes d'optimisation(2009) Adiche épse. Hechiche, ChahrazadItem Approche algorithmique pour une classe de problèmes de découpe(2004) Ouafi, RachidItem Ordonnancement sur machines identiques avec graphe de concordance(2011) Bendraouche, MohamedItem Ordonnancement sous contraintes additionnelles : préemption et transport(2012) Haned, Amina