Théses de Doctorat

Permanent URI for this collectionhttp://192.168.16.104:4000/handle/123456789/1844

Browse

Filter results by typing the first few letters
Now showing 1 - 1 of 1
  • No Thumbnail Available
    Item
    Contribution algorithmique pour l'optimisation combinatoire multi objectif
    (2025-09-27) Satla; Hamou
    Dans 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.