Main Article Content

Surjit Paul


One of the popular operation research problems is transportation problem. Its solution is basically divided into two parts. Initially Initial Basic Feasible Solution (IBFS) is obtained then the result is used to calculate the optimal solution. The popular methods to find IBFS of transportation problem are North West Corner Method (NWCM), Least Cost Method (LCM), and Vogel’s Approximation Method (VAM). In this paper, a novel approximation method is proposed to find out the IBFS of the transportation problem. There are five different examples used for which the IBFS are calculated using NWCR, LCM, VAM, and our proposed method. The results show that our proposed method provides the best result among them.


Download data is not yet available.

Article Details

Author Biography

Surjit Paul, NIT Jamshedpur

Department of Computer Science and Engineering


L. Aizemberg, H.H. Kramer, A.A. Pessoa, E. Uchoa, “Formulations for a problem of petroleum transportationâ€, European Journal of Operational Research, Vol. 237, Issue 1, 2014, pp. 82–90. https://doi.org/10.1016/j.ejor.2014.01.036

S. Juman, M.A. Hoque, M.I. Buhari, “A sensitivity analysis and an implementation of the well-known Vogel’s approximation method for solving an unbalanced transportation problemâ€, Malaysian Journal of Science, Vol. 32, No. 1, 2013, pp. 66–72.

N.M. Deshmukh, “An Innovative method for solving transportation problemâ€, International Journal of Physics and Mathematical Sciences, Vol. 2 , No. 3, 2012, pp. 86–91.

S.Z. Ramadan, I.Z. Ramadan, “Hybrid two-stage algorithm for solving transportation problemâ€, Modern Applied Science, Vol. 6, No. 4, 2012, pp. 12–22.

Z.A. Juman, M.A. Hoque, “An efficient heuristic to obtain a better initial feasible solution to the transportation problemâ€, Applied Soft Computing, Vol. 34, 2015, pp. 813–826. https://doi.org/10.1016/j.asoc.2015.05.009.

U.K. Das, M.A. Babu, A.R. Khan, M.A. Helal, M.S. Uddin, “Logical development of Vogel’s approximation method (LD-VAM): an approach to find basic feasible solution of transportation problemâ€, International Journal of Scientific & Technology Research, Vol. 3, No. 2, 2014, pp. 42–48.

S. Korukoglu, S. Balli, “An improved Vogel’s approximation method for the transportation problemâ€, Mathematical and Computational Applications, Vol. 16, No. 2, 2011, pp. 370–381, https://doi.org/10.3390/mca16020370.

A.T. Hamdy, “Operations Research: An Introductionâ€. 8th Edition, Pearson Prentice Hall, Upper Saddle River, 2007.

G.C. Ray and M.E. Hossain, “Operation Researchâ€, Bangladesh, 2007, 103-104.

N.V. Reinfeld and W.R. Vogel, “Mathematical Programmingâ€, Prentice-Hall, Englewood Cliffs, 1958.

H. H. Shore, “The Transportation Problem and the Vogel Approximation Methodâ€, Decision Sciences, Vol. 1, Issue 3-4, 1970, pp. 441-457.