Le problème du voyageur de commerce : Méthodes exactes, Méthodes approchées
No Thumbnail Available
Date
2017
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
FACULTE DES MATHEMATIQUES ET DE L’INFORMATIQUE - UNIVERSITE MOHAMED BOUDIAF - M’SILA
Abstract
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.
Description
Keywords
problème d’optimisation, problème transport, problème affectation, problème voyageur de commerce, Méthode Kuhn, Méthode séparation et évaluation.