Abstract
In this chapter, we propose a modification of the Vogel Approximation Method (VAM) used to obtain near optimal solutions to linear transportation problems. This method, called Modified Vogel Method (MVM), consists of performing the row and column reduction of the cost matrix and then applying the classical Vogel method to the equivalent transportation problem with the reduced cost matrix. We prove that when no further reduction of a cost matrix is required, we do obtain an optimal solution, not an approximate one. We identify some cases when such a behavior occurs and provides rules that allow for fast new reductions and penalty calculations when needed. The method also allows us to make multiple assignments of variables. Numerical tests run on small tests show that the MVM over performs the original one in all instances while requiring comparable computing times. The tests also support the intuition that the new method provides optimal solutions almost all the time, making it a viable alternative to the classical transportation simplex.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Burkard, R.E.: Admissible transformations and assignment problems. Vietnam J. Math. 35(4), 373–386 (2007)
Charnes, A., Cooper, W.W.: The stepping-stone method for explaining linear programming calculations in transportation problems. Manage. Sci. 1(1), 49–69 (1954)
Dantzig, G.B.: Linear Programming and Extensions. Princeton University Press (1963)
Diagne, S.G., Gningue, Y.: Méthode de Vogel modifiée pour la résolution des problèmes de transport simple. Appl. Math. Sci. 5(48), 2373–2388 (2011)
Mathirajan, M., Neenakshi, B.: Experimental analysis of some variants of Vogel’s Approximation Method. Asia Pac. J. Oper. Res. 21(4), 447–462 (2004)
Reinfeld, N.V., Vogel, W.R.: Mathematical Programming. Prentice-Hall, Englewood Cliffs (1958)
Singh, S., Dubey, G.C., Shrivastava, R.: Optimization and analysis of some variants through Vogel’s Approximation Method (VAM). IOSR J. Eng. (IOSRJEN) 2(9), 20–30 (2012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Almaatani, D., Diagne, S., Gningue, Y., Takouda, P. (2015). Solving the Linear Transportation Problem by Modified Vogel Method. In: Cojocaru, M., Kotsireas, I., Makarov, R., Melnik, R., Shodiev, H. (eds) Interdisciplinary Topics in Applied Mathematics, Modeling and Computational Science. Springer Proceedings in Mathematics & Statistics, vol 117. Springer, Cham. https://doi.org/10.1007/978-3-319-12307-3_3
Download citation
DOI: https://doi.org/10.1007/978-3-319-12307-3_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-12306-6
Online ISBN: 978-3-319-12307-3
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)