Colloque

Algorithmes de relaxation pour le problème du m-commis et ses variantes

Y. Nobert

G. Laporte

Membre a labase

Y. Nobert

Résumé du colloque

L'existence de programmes FORTRAN fiables et malléables pour la programmation linéaire en nombres entiers a récemment favorisé la construction d'algorithmes très efficaces pour le problème du commis-voyageur. La principale caractéristique de ces algorithmes réside dans la relaxation de la plupart des contraintes du problème lors de la résolution. Il est possible d'utiliser la même approche pour la solution du problème du m-commis; dans ce problème il faut visiter m villes avec m commis partant tous de la même ville. On peut fixer le nombre de commis ou non, imposer une borne supérieure sur la longueur du trajet parcouru par chacun des commis, associer des coûts fixes aux commis, etc. Les résultats obtenus jusqu'ici sont fort encourageants: des problèmes ayant près de cent villes ont été résolus de façon optimale et plusieurs extensions du problème ont pu être traitées.

Contexte

Section :

Sciences administratives

Thème du colloque :

Sciences administratives

Hôte : Université d'Ottawa

Découvrez d'autres communications scientifiques

Dans le même colloque
Du même congressiste

Titre du colloque :

Sciences administratives

Le Rôle du Logotype dans la Préférence pour une Marque: Application à un Produit Alimentaire

Jean-Charles Cachon

Points de convergence entre la pensée de Fayol et celle de Maslow: une analyse systémique

J. Charest

Une Application à l'appui pour counselling familial

S.A. Ahmed

Voir tous les contenus de ce colloque

Autres communications du même congressiste :

Thème du colloque :

Sciences administratives

Le Logiciel CIRCUITS : un outil pour la formation de routes à coûts minimaux

Y. Nobert

Modèle de planification pour des systèmes de santé

J.M. Rousseau

Problème de la Planification de Flottes de camions

G. Laporte