Some aspects on solving transportation problem
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...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
University of Belgrade
2020-01-01
|
| Series: | Yugoslav Journal of Operations Research |
| Subjects: | |
| Online Access: | http://www.doiserbia.nb.rs/img/doi/0354-0243/2020/0354-02431900024D.pdf |
| id |
doaj-9a05f79580b04b549b6557e2a72fbafc |
|---|---|
| record_format |
Article |
| spelling |
doaj-9a05f79580b04b549b6557e2a72fbafc2021-02-05T08:33:04ZengUniversity of BelgradeYugoslav Journal of Operations Research0354-02431820-743X2020-01-01301455710.2298/YJOR190615024D0354-02431900024DSome aspects on solving transportation problemDas A. K.0Deepmala1Jana R.2SQC & OR Unit, Indian Statistical Institute, Kolkata, IndiaMathematics discipline, Indian Institute of Information Technology, Design & Manufacturing Dumna, Jabalpur, IndiaSQC & OR Unit, Indian Statistical Institute, Kolkata, IndiaIn 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.http://www.doiserbia.nb.rs/img/doi/0354-0243/2020/0354-02431900024D.pdftransportation problemnorthwest corner solutionweighted könig-egerváry theoremassignment problemweighted hungarian methodsample survey |
| collection |
DOAJ |
| language |
English |
| format |
Article |
| sources |
DOAJ |
| author |
Das A. K. Deepmala Jana R. |
| spellingShingle |
Das A. K. Deepmala Jana R. Some aspects on solving transportation problem Yugoslav Journal of Operations Research transportation problem northwest corner solution weighted könig-egerváry theorem assignment problem weighted hungarian method sample survey |
| author_facet |
Das A. K. Deepmala Jana R. |
| author_sort |
Das A. K. |
| title |
Some aspects on solving transportation problem |
| title_short |
Some aspects on solving transportation problem |
| title_full |
Some aspects on solving transportation problem |
| title_fullStr |
Some aspects on solving transportation problem |
| title_full_unstemmed |
Some aspects on solving transportation problem |
| title_sort |
some aspects on solving transportation problem |
| publisher |
University of Belgrade |
| series |
Yugoslav Journal of Operations Research |
| issn |
0354-0243 1820-743X |
| publishDate |
2020-01-01 |
| description |
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. |
| topic |
transportation problem northwest corner solution weighted könig-egerváry theorem assignment problem weighted hungarian method sample survey |
| url |
http://www.doiserbia.nb.rs/img/doi/0354-0243/2020/0354-02431900024D.pdf |
| work_keys_str_mv |
AT dasak someaspectsonsolvingtransportationproblem AT deepmala someaspectsonsolvingtransportationproblem AT janar someaspectsonsolvingtransportationproblem |
| _version_ |
1724283864180850688 |