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.
