Titre : |
Sur le problème du voyageur de commerce |
Type de document : |
texte imprimé |
Auteurs : |
A. Skoudarli, Auteur ; A. Talah, Auteur ; abdelaziz Ouabdesselam, Directeur de thèse ; Sari, Directeur de thèse |
Editeur : |
[S.l.] : [s.n.] |
Année de publication : |
1992 |
Importance : |
67 f. |
Présentation : |
ill. |
Format : |
27 cm. |
Note générale : |
Mémoire de Projet de Fin d’Études : Génie industriel : Alger, École Nationale Polytechnique : 1992
Bibliogr. f. 68 - 71 . Annexe f. 72 - 94 |
Langues : |
Français (fre) |
Mots-clés : |
Voyageur de commerce -- Problème
Optimisation combinatoire
TSP
Traveling-Salesman Problem |
Index. décimale : |
PI00592 |
Résumé : |
Cette étude porte sur le problème du voyageur de commerce.
Dans le cadre d'une approche statistique de la distribution des différents circuits possible, on a été amené à retrouver des résultats de certaines recherches, dans le même esprit, on a construit un intervalle de confiance dans lequel peut se trouver, avec un certain risque, la solution du problème
Par ailleurs, on reprend certains travaux et on a pu ainsi comparer les résultats obtenus par ces différentes méthodes. |
Sur le problème du voyageur de commerce [texte imprimé] / A. Skoudarli, Auteur ; A. Talah, Auteur ; abdelaziz Ouabdesselam, Directeur de thèse ; Sari, Directeur de thèse . - [S.l.] : [s.n.], 1992 . - 67 f. : ill. ; 27 cm. Mémoire de Projet de Fin d’Études : Génie industriel : Alger, École Nationale Polytechnique : 1992
Bibliogr. f. 68 - 71 . Annexe f. 72 - 94 Langues : Français ( fre)
Mots-clés : |
Voyageur de commerce -- Problème
Optimisation combinatoire
TSP
Traveling-Salesman Problem |
Index. décimale : |
PI00592 |
Résumé : |
Cette étude porte sur le problème du voyageur de commerce.
Dans le cadre d'une approche statistique de la distribution des différents circuits possible, on a été amené à retrouver des résultats de certaines recherches, dans le même esprit, on a construit un intervalle de confiance dans lequel peut se trouver, avec un certain risque, la solution du problème
Par ailleurs, on reprend certains travaux et on a pu ainsi comparer les résultats obtenus par ces différentes méthodes. |
|