Le problème du voyageur de commerce : Méthodes exactes, Méthodes approchées

No Thumbnail Available

Date

2017

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.

Citation

Collections