Une nouvelle méthode d'initialisation pour le problème de transport
RAIRO - Operations Research - Recherche Opérationnelle, Volume 42 (2008) no. 3, pp. 389-400.

A new initialization method for the transportation problem is presented. It assigns value only if necessary. It gives good results and often the optimal solution.

Dans cet article nous proposons une nouvelle méthode d'ini-tialisation du problème de transport classique. Cette méthode est basée sur le principe d'une affectation seulement si nécessaire. Elle donne de bons résultats et souvent la solution optimale.

DOI: 10.1051/ro:2008014
Classification: 90C08, 90C10, 90C59
Mots-clés : problème de transport, problème de Hitchcock, méthode du simplexe, initialisation 
@article{RO_2008__42_3_389_0,
     author = {Dubeau, Fran\c{c}ois and Gu\`eye, Oumar Mandione},
     title = {Une nouvelle m\'ethode d'initialisation pour le probl\`eme de transport},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {389--400},
     publisher = {EDP-Sciences},
     volume = {42},
     number = {3},
     year = {2008},
     doi = {10.1051/ro:2008014},
     mrnumber = {2444494},
     zbl = {1153.90508},
     language = {fr},
     url = {http://www.numdam.org/articles/10.1051/ro:2008014/}
}
TY  - JOUR
AU  - Dubeau, François
AU  - Guèye, Oumar Mandione
TI  - Une nouvelle méthode d'initialisation pour le problème de transport
JO  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 2008
SP  - 389
EP  - 400
VL  - 42
IS  - 3
PB  - EDP-Sciences
UR  - http://www.numdam.org/articles/10.1051/ro:2008014/
DO  - 10.1051/ro:2008014
LA  - fr
ID  - RO_2008__42_3_389_0
ER  - 
%0 Journal Article
%A Dubeau, François
%A Guèye, Oumar Mandione
%T Une nouvelle méthode d'initialisation pour le problème de transport
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 2008
%P 389-400
%V 42
%N 3
%I EDP-Sciences
%U http://www.numdam.org/articles/10.1051/ro:2008014/
%R 10.1051/ro:2008014
%G fr
%F RO_2008__42_3_389_0
Dubeau, François; Guèye, Oumar Mandione. Une nouvelle méthode d'initialisation pour le problème de transport. RAIRO - Operations Research - Recherche Opérationnelle, Volume 42 (2008) no. 3, pp. 389-400. doi : 10.1051/ro:2008014. http://www.numdam.org/articles/10.1051/ro:2008014/

[1] R.L. Ackoff, E.L. Arnoff and C.W. Churchman, Operations Research. Wiley, New York (1957). | MR | Zbl

[2] N. Balakrishnan, Modified vogel's approximation method for the unbalanced transportation problem. Appl. Math. Lett. 3 (1990) 9-11. | MR | Zbl

[3] G.B. Dantzig, Application of the simplex method to a transportation problem, Chap. XXIII of Cowles Commission Monograph, No. 19. Wiley, New York (1951). | MR

[4] G.B. Dantzig, Linear Programming and Extensions. Princeton University Press, Princetion, N.J. (1963). | MR | Zbl

[5] S.K. Goyal, Improving VAM for unbalanced transportation problems. JORS 35 (1984) 1113-1114.

[6] H.S. Houthakker, On the numerical solution of the transportation problem. Oper. Res. 3 (1955) 210-214. | MR

[7] R.E. Larson, Normalizing Vogel's approximation method. Math. Mag. Nov-Dec (1972) 266-269. | MR | Zbl

[8] T.S. Lee, A complete Russell's Method for the transportation problem. SIAM Rev. 28 (1986) 547-549. | Zbl

[9] E.J. Russell, Extension of Dantzig's algorithm to finding an initial near-optimal basis for the transportation problem. Oper. Res. 3 (1955) 210-214. | Zbl

[10] N.V. Reinfeld and W.R. Vogel, Mathematical Programming. Prentice-Hall, Englewood Cliffs, N.J. (1958).

[11] W. Swarc, The initial solution of the transportation problem. Oper. Res. 8 (1960) 727-729. | MR | Zbl

[12] D.G. Shimshak, J.A. Kaslik and T.D. Barclay, A modification of Vogel's approximation method through the use of heuristics. INFOR 19 (1981) 256-263. | Zbl

Cited by Sources: