| Titre : |
Probleme du postier chinois hierachique cas oriente |
| Type de document : |
texte imprimé |
| Auteurs : |
Moustapha Diagne, Auteur |
| Editeur : |
Université Cheikh Anta Diop de Dakar : Faculté des Sciences et Techniques : Département de Mathématiques-Informatique |
| Année de publication : |
1998 |
| Importance : |
56 P. |
| Format : |
29 cm. |
| Langues : |
Français (fre) |
| Mots-clés : |
Problème du Postier chinois Postier chinois Theorie des graphe balancement Algorithme de résolution de problème hiérarchique algorithme heuristique Algorithme de résolution de problème problème hiérarchique Algorithme tour optimal graphe hiérarchique orienté résolution de problème problème du postier rural hiérarchie problème rural connexion parcours |
| Résumé : |
Dans ce travail, on s'intéresse à la recherche de tours optimaux, dans la résolution du problème de parcours d’un graphe hiérarchique orienté. Dans cette optique, un accent a été porté sur l'étude du problème du postier rural, pour le parcours d’une hiérarchie. Les problèmes qui se posent, étant ici, la connexion de la hiérarchie et le balancement de sommets, les techniques B&C et C&B de résolution séquentielle sont présentées, de même qu'une étude comparative en termes d’efficacité. Nous nous sommes attelés au moyen de
transformations graphiques, de présenter un problème réduit, aux fins de sa résolution par la programmation linéaire. Au moyen d'une technique de résolution de problèmes à grande dimension, un algorithme matriciel est proposé. En partant d'un problème étendu, nous en dérivons un sous problème d'affectation à résoudre pour la solution de la connexion à moindre coût. Cet algorithme est d'une utilisation assez rapide quant à la sélection des arcs de connexion. Un algorithme matriciel pour le B&C est aussi proposé, et ces deux méthodes constituent une nouvelle approche matricielle, pour le problème hiérarchique.
|
| Permalink : |
https://bibliothequefst.ucad.sn/index.php?lvl=notice_display&id=1986 |
Probleme du postier chinois hierachique cas oriente [texte imprimé] / Moustapha Diagne, Auteur . - Université Cheikh Anta Diop de Dakar : Faculté des Sciences et Techniques : Département de Mathématiques-Informatique, 1998 . - 56 P. ; 29 cm. Langues : Français ( fre)
| Mots-clés : |
Problème du Postier chinois Postier chinois Theorie des graphe balancement Algorithme de résolution de problème hiérarchique algorithme heuristique Algorithme de résolution de problème problème hiérarchique Algorithme tour optimal graphe hiérarchique orienté résolution de problème problème du postier rural hiérarchie problème rural connexion parcours |
| Résumé : |
Dans ce travail, on s'intéresse à la recherche de tours optimaux, dans la résolution du problème de parcours d’un graphe hiérarchique orienté. Dans cette optique, un accent a été porté sur l'étude du problème du postier rural, pour le parcours d’une hiérarchie. Les problèmes qui se posent, étant ici, la connexion de la hiérarchie et le balancement de sommets, les techniques B&C et C&B de résolution séquentielle sont présentées, de même qu'une étude comparative en termes d’efficacité. Nous nous sommes attelés au moyen de
transformations graphiques, de présenter un problème réduit, aux fins de sa résolution par la programmation linéaire. Au moyen d'une technique de résolution de problèmes à grande dimension, un algorithme matriciel est proposé. En partant d'un problème étendu, nous en dérivons un sous problème d'affectation à résoudre pour la solution de la connexion à moindre coût. Cet algorithme est d'une utilisation assez rapide quant à la sélection des arcs de connexion. Un algorithme matriciel pour le B&C est aussi proposé, et ces deux méthodes constituent une nouvelle approche matricielle, pour le problème hiérarchique.
|
| Permalink : |
https://bibliothequefst.ucad.sn/index.php?lvl=notice_display&id=1986 |
|  |
Accueil
Probleme du postier chinois hierachique cas oriente (1998) 
