Some aspects on solving transportation problem

Abstract

In this paper, we consider a class of transportation problems which arises in sample surveys and other areas of statistics. The associated cost matrices to these transportation problems are of special structure. We observe that the optimality of North West corner solution holds for the problem where cost component is replaced by a convex function. We revisit assignment problem and present a weighted version of König-Egerváry theorem. Finally, we propose weighted Hungarian method to solve the transportation problem.

Keywords

• transportation problem
• northwest corner solution
• weighted könig-egerváry theorem
• assignment problem
• weighted hungarian method
• sample survey