Une nouvelle méthode d'initialisation pour un problème de transport à quatre indices

Abstract

Dans ce mémoire, nous nous somme intéressés par l’extension d’une méthode d’initialisation introduite récemment (2008) pour le problème de transport à deux indices afin de l’appliquer à un problème de transport à quatre indices. A cet égard, nous avons pu réaliser avec succès cette extension que nous avons noté QR4. En plus, nous avons effectué une implémentation numérique de la dite méthode. Les différents tests numériques établis montrent l’efficacité et la stabilité de cet algorithme. Signalons qu’en se basant sur les propriétés de la méthode originale, nous pouvons conclure que les solutions fournies par QR4 pourraient être en général,plus proches de l’optimum.