Browsing by Author "Djaalab, Mokhtar"

Now showing 1 - 1 of 1
  • No Thumbnail Available
    ItemOpen Access
    Le problème du voyageur de commerce : Méthodes exactes, Méthodes approchées
    (FACULTE DES MATHEMATIQUES ET DE L’INFORMATIQUE - UNIVERSITE MOHAMED BOUDIAF - M’SILA, 2017) Djaalab, Mokhtar
    Trois problèmes d’optimisation combinatoire ont été considéré : le problème de transport, le problème d’affectation et le problème de voyageur de commerce .Une nouvelle heuristique pour le problème de transport a été développé. Le problème d’affectation qui est un cas particulier du problème de transport a été étudié. La solution optimale pour ce problème par la méthode de (kuhn) a été utilisé pour établir une évaluation par défaut sur la fonction objective du problème voyageur de commerce ; qui est résolu optimalement par une méthode par séparation et évaluation.