Le problème du voyageur de commerce : Méthodes exactes, Méthodes approchées
| dc.contributor.author | Djaalab, Mokhtar | |
| dc.date.accessioned | 2018-01-31T12:49:09Z | |
| dc.date.available | 2018-01-31T12:49:09Z | |
| dc.date.issued | 2017 | |
| dc.description.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. | en_US |
| dc.identifier.uri | http://dspace.univ-msila.dz:8080//xmlui/handle/123456789/1977 | |
| dc.language.iso | fr | en_US |
| dc.publisher | FACULTE DES MATHEMATIQUES ET DE L’INFORMATIQUE - UNIVERSITE MOHAMED BOUDIAF - M’SILA | en_US |
| dc.subject | problème d’optimisation, problème transport, problème affectation, problème voyageur de commerce, Méthode Kuhn, Méthode séparation et évaluation. | en_US |
| dc.title | Le problème du voyageur de commerce : Méthodes exactes, Méthodes approchées | en_US |
| dc.type | Thesis | en_US |