Le Problème Du Voyageur De Commerce : Méthodes Exactes, Méthodes Approchées
Résumé: 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.
Mots-clès:
Nos services universitaires et académiques
Thèses-Algérie vous propose ses divers services d’édition: mise en page, révision, correction, traduction, analyse du plagiat, ainsi que la réalisation des supports graphiques et de présentation (Slideshows).
Obtenez dès à présent et en toute facilité votre devis gratuit et une estimation de la durée de réalisation et bénéficiez d'une qualité de travail irréprochable et d'un temps de livraison imbattable!