Titre : |
Approche statistique du problème de voyageur de commerce |
Type de document : |
texte imprimé |
Auteurs : |
Aoufi, Ahmed, Auteur ; Souayeb, Abdelali, Auteur ; abdelaziz Ouabdesselam, Directeur de thèse ; T. Lamraoui, Directeur de thèse |
Editeur : |
[S.l.] : [s.n.] |
Année de publication : |
1996 |
Importance : |
43 f. |
Présentation : |
ill. |
Format : |
30 cm. |
Accompagnement : |
1 Disquette |
Note générale : |
Mémoire de Projet de Fin d’Études : Génie industriel : Alger, École Nationale Polytechnique : 1996
Bibliogr. f. 44 - 46 . Annexe f. 47 - 68 |
Langues : |
Français (fre) |
Mots-clés : |
Voyageur de commerce -- Approche statistique du problème
Méthode des moments (statistiques)
Travaux GOLDEN |
Index. décimale : |
PI00296 |
Résumé : |
La pratique de la statistique a beaucoup évolué durant cette dernière décennie, elle prend une place de plus en plus remarquable et importante dans presque tous les domaines de la science contemporaine.
Parmi les innombrables applications des méthodes statistiques, figurent les problèmes de l'optimisation combinatoire dont les solutions sont en nombre fini mais considérablement élevé.
Cette dernière catégorie de problèmes conduit à un problème majeur; c'est celui du "voyageur de commerce".
Dans ce mémoire, on aborde une approche statistique de celui-ci, à travers laquelle on espère fournir une contribution à l'élargissement de l'interface entre la statistique et l'optimisation combinatoire.
Ce travail consiste à reprendre les travaux de GOLDEN, publiés dans son article (A Statistical Approch to the TSP, 1977) et à essayer de développer une application de la méthode des moments. |
Approche statistique du problème de voyageur de commerce [texte imprimé] / Aoufi, Ahmed, Auteur ; Souayeb, Abdelali, Auteur ; abdelaziz Ouabdesselam, Directeur de thèse ; T. Lamraoui, Directeur de thèse . - [S.l.] : [s.n.], 1996 . - 43 f. : ill. ; 30 cm. + 1 Disquette. Mémoire de Projet de Fin d’Études : Génie industriel : Alger, École Nationale Polytechnique : 1996
Bibliogr. f. 44 - 46 . Annexe f. 47 - 68 Langues : Français ( fre)
Mots-clés : |
Voyageur de commerce -- Approche statistique du problème
Méthode des moments (statistiques)
Travaux GOLDEN |
Index. décimale : |
PI00296 |
Résumé : |
La pratique de la statistique a beaucoup évolué durant cette dernière décennie, elle prend une place de plus en plus remarquable et importante dans presque tous les domaines de la science contemporaine.
Parmi les innombrables applications des méthodes statistiques, figurent les problèmes de l'optimisation combinatoire dont les solutions sont en nombre fini mais considérablement élevé.
Cette dernière catégorie de problèmes conduit à un problème majeur; c'est celui du "voyageur de commerce".
Dans ce mémoire, on aborde une approche statistique de celui-ci, à travers laquelle on espère fournir une contribution à l'élargissement de l'interface entre la statistique et l'optimisation combinatoire.
Ce travail consiste à reprendre les travaux de GOLDEN, publiés dans son article (A Statistical Approch to the TSP, 1977) et à essayer de développer une application de la méthode des moments. |
|