Some Aspects on Solving Transportation Problem
Yugoslav journal of operations research, Tome 30 (2020) no. 1.
Voir la notice de l'article dans eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts
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.
Mots-clés :
Transportation Problem, North West Corner Solution, Weighted König-Egerváry theorem, Assignment Problem, Weighted Hungarian Method, Sample Survey
@article{YJOR_2020_30_1_a2, author = {A. K. Das and Deepmala and R. Jana}, title = {Some {Aspects} on {Solving} {Transportation} {Problem}}, journal = {Yugoslav journal of operations research}, pages = {45 - 57}, publisher = {mathdoc}, volume = {30}, number = {1}, year = {2020}, url = {https://geodesic-test.mathdoc.fr/item/YJOR_2020_30_1_a2/} }
A. K. Das; Deepmala ; R. Jana. Some Aspects on Solving Transportation Problem. Yugoslav journal of operations research, Tome 30 (2020) no. 1. https://geodesic-test.mathdoc.fr/item/YJOR_2020_30_1_a2/