The Inter Quartile Range Row Method: An Improved Approach for Finding Basic Feasible Solutions in Transportation Problems
DOI:
https://doi.org/10.26692/surjss.v57i1.6419Abstract
In transportation problems, determining a basic feasible solution (BFS) is critical to start solving optimization problems effectively. This paper proposes a novel method, Inter Quartile Range Row Method (IQRRM), to find the BFS of transportation problems. The method is evaluated by solving hundreds of transportation problems and is compared with traditional methods such as North West Corner Method (NWCM), Least Cost Method (LCM), Vogel’s Approximation Method (VAM) and Heuristic Method-2 (HM-2). Results indicate that IQRRM consistently provides better solutions in terms of both computational efficiency and solution quality.
References
Ahmed M. M., Tanvir A. S. M., Sultana S., Mahmud S., Md. Uddin S., (2014), An Effective modification to solve transportation problems: A cost minimization approach, Annals of Pure and Applied Mathematics, 6(2), 199-206.
Ahmed, M. M., Khan, A. R., Uddin, M. S., & Ahmed, F. (2016b). A new approach to solve transportation problems. Open Journal of Optimization, 5(1), 22-30.
Bhadane A. P., Manjarekar S. D., (2020), APB’s Statistical Quartile method for IBFS of a Transportation Problem and comparison with Noth-West Corner Method, International Journal of Engineering Research and Application, 10(12), series-II, 19-21.
Chungath L., (2011), An improved Vogel’s Approximation Method (AIVAM) for transportation problem, Mathematical and computational applications, Association scientific research, 16(2), 370-381.
Dantzig. G.B., (1951), The North West Corner Method, a technique for finding an initial basic feasible solution in transportation problems.
Guillaume Gagnon, Sébastien Gambs, Mathieu Cunche, (2024), RSSI-based attacks for identification of BLE devices, Computers & Security, 147, 104080, 0167-4048.
Hosseini E., (2017), Three New Methods to find initial basic feasible solution of transportation problems, Applied Mathematical Sciences, 11(37), 1803-1814.
Jamali, S., Shaikh, M. M., & Soomro, A. S. (2019). Overview of Optimality of New Direct Optimal Methods for the Transportation Problems, Asian Research Journal of Mathematics, 15(1), 1-10.
Jamali, S., Soomro, A. S., & Shaikh, M. M, (2020), The minimum demand method–a new and efficient initial basic feasible solution method for transportation problems, 15(10), 94-109.
Kirca, O., Satir, A., (1990). A Heuristic for Obtaining an Initial Solution for the Transportation Problem, Journal of the Operational Research Society, 41, 865–871.
Kantharaj, S. H. A. N. K. A. R. (2018). A new approach to find the initial basic feasible solution of cost minimization transportation problem. International Journal of Management and Applied Science, 4(4), 1-3.
Mamidi P. L., Murthy M.S.R., (2014), An approach for unreliability of direct methods-optimal solution of transportation problems, International journal of engineering sciences and research technology, 3(4), 2277-9655.
Mollah Mesbahuddin Ahmed, M. S. U. (2017). Approximate Method & Extremum Difference Method to find IBFS of TPs: An Innovative Approach to Obtain an Initial Basic Feasible Solution for the Transportation Problems. Journal of Physical Sciences, 22, 23-42.
Quddoos, A., Javaid, S., & Khalid, M. M., (2016). A Revised Version of ASM-Method for Solving Transportation Problem, International Journal Agricult Statistics Science, 12(1), 267-272.
Shenofer H.A., Mariappen. J., Kumar P.R., (2017), An alternate Method to matrix minima method of solving transportation problem, International Journal of pure and applied mathematics, 117(21), 489-495.
Vogel Approximation Method (VAM) was presented by Reinfeld and Vogel [1958].
Alfred W., (1990), Lest-Cost Theory of Industrial Location (Book).
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2025 Sindh University Research Journal - SURJ (Science Series)
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
