International Journal For Multidisciplinary Research

E-ISSN: 2582-2160     Impact Factor: 9.24

A Widely Indexed Open Access Peer Reviewed Multidisciplinary Bi-monthly Scholarly International Journal

Call for Paper Volume 6 Issue 6 November-December 2024 Submit your research before last 3 days of December to publish your research paper in the issue of November-December.

Comparative Study of Existing Initial Basic Feasible Solutions in Transportation Problems

Author(s) Srinivas Martha, Uma Maheshwari Devi, Rachana Priya Martha, Nuthana Priya Martha
Country India
Abstract This paper presents a comparative analysis of different methods for obtaining Initial Basic Feasible Solutions (IBFS) in transportation problems. The transportation problem is a classical optimization problem in operations research, requiring an efficient and effective method to minimize transportation costs. Traditional methods such as the North-West Corner Method (NWCM), Least Cost Method (LCM), and Vogel’s Approximation Method (VAM) are evaluated against recently proposed techniques. The study uses quantitative and qualitative metrics, including optimality gap, execution time, and computational efficiency, across various problem instances. The results highlight the strengths and limitations of each approach, providing insights for their application in logistics and supply chain optimization. The proposed algorithms are designed to ensure uniqueness and improved efficiency in IBFS generation, demonstrating superior performance in computational experiments.
Keywords Transportation Problem, IBFS, North-West Corner Method, Least Cost Method, Vogel’s Approximation Method, Optimization, Algorithm Design, Unique IBFS.
Field Mathematics
Published In Volume 6, Issue 6, November-December 2024
Published On 2024-12-12
Cite This Comparative Study of Existing Initial Basic Feasible Solutions in Transportation Problems - Srinivas Martha, Uma Maheshwari Devi, Rachana Priya Martha, Nuthana Priya Martha - IJFMR Volume 6, Issue 6, November-December 2024. DOI 10.36948/ijfmr.2024.v06i06.32892
DOI https://doi.org/10.36948/ijfmr.2024.v06i06.32892
Short DOI https://doi.org/g8vgfz

Share this