Some Aspects on Solving Transportation Problem

  • A. K. Das
  • Deepmala -
  • Rwitam Jana Indian Statistical Institute


In this paper, we consider a class of transportation problems which arises in sample surveys and other areas of statistics. The associated cost matrices of these transportation problems are of special structure. We observe that the optimality of North West corner solution holds for the general problem where cost component is replaced by a convex function. We revisit assignment problem and present a weighted version of K$\ddot{\mbox{o}}$nig-Egerv$\acute{\mbox{a}}$ry theorem and Hungarian method. The weighted Hungarian method proposed in the paper can be used for solving transportation problem.

Oct 2, 2019
How to Cite
DAS, A. K.; -, Deepmala; JANA, Rwitam. Some Aspects on Solving Transportation Problem. Yugoslav Journal of Operations Research, [S.l.], v. 30, n. 1, p. 45-57, oct. 2019. ISSN 2334-6043. Available at: <>. Date accessed: 26 may 2020.