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.  Zbl0708.90055
  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).  Zbl0108.33103
  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.  Zbl0259.90017
  8. T.S. Lee, A complete Russell's Method for the transportation problem. SIAM Rev.28 (1986) 547–549.  Zbl0607.90058
  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.  Zbl0473.90053

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.