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

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.

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.

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, Tome 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

Cité par Sources :