Une nouvelle méthode d'initialisation pour le problème de transport

François Dubeau; Oumar Mandione Guèye

RAIRO - Operations Research (2008)

  • Volume: 42, Issue: 3, page 389-400
  • ISSN: 0399-0559

Abstract

top
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.

How to cite

top

Dubeau, François, and Mandione Guèye, Oumar. "Une nouvelle méthode d'initialisation pour le problème de transport." RAIRO - Operations Research 42.3 (2008): 389-400. <http://eudml.org/doc/250425>.

@article{Dubeau2008,
abstract = { Dans cet article nous proposons une nouvelle méthode d'initialisation 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. },
author = {Dubeau, François, Mandione Guèye, Oumar},
journal = {RAIRO - Operations Research},
keywords = {Problème de transport; problème de Hitchcock; méthode du simplexe; initialisation.},
language = {fre},
month = {8},
number = {3},
pages = {389-400},
publisher = {EDP Sciences},
title = {Une nouvelle méthode d'initialisation pour le problème de transport},
url = {http://eudml.org/doc/250425},
volume = {42},
year = {2008},
}

TY - JOUR
AU - Dubeau, François
AU - Mandione Guèye, Oumar
TI - Une nouvelle méthode d'initialisation pour le problème de transport
JO - RAIRO - Operations Research
DA - 2008/8//
PB - EDP Sciences
VL - 42
IS - 3
SP - 389
EP - 400
AB - Dans cet article nous proposons une nouvelle méthode d'initialisation 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.
LA - fre
KW - Problème de transport; problème de Hitchcock; méthode du simplexe; initialisation.
UR - http://eudml.org/doc/250425
ER -

References

top
  1. R.L. Ackoff, E.L. Arnoff and C.W. Churchman, Operations Research. Wiley, New York (1957).  
  2. N. Balakrishnan, Modified vogel's approximation method for the unbalanced transportation problem. Appl. Math. Lett.3 (1990) 9–11.  
  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).  
  4. G.B. Dantzig, Linear Programming and Extensions. Princeton University Press, Princetion, N.J. (1963).  
  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.  
  7. R.E. Larson, Normalizing Vogel's approximation method. Math. Mag. Nov-Dec (1972) 266–269.  
  8. T.S. Lee, A complete Russell's Method for the transportation problem. SIAM Rev.28 (1986) 547–549.  
  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.  
  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.  
  12. D.G. Shimshak, J.A. Kaslik and T.D. Barclay, A modification of Vogel's approximation method through the use of heuristics. INFOR19 (1981) 256–263.  

NotesEmbed ?

top

You must be logged in to post comments.