Asian Journal of Multidimensional Research
  • Year: 2022
  • Volume: 11
  • Issue: 11

An explicit and efficient self-developed algorithm for IBFS of a transportation problem

1(Ph.D), Department of Computer Science, Ignatius Ajuru University of Education Rivers State, Port Harcourt, RiversNigeria, Email Id: nathojekudo@gmail.com

2Department of Mathematics and Statistics/Computer Science, Ignatius Ajuru University of Education Rivers State, Port Harcourt, RiversNigeria, Email id: judend88@yahoo.com

Online Published on 27 December, 2022.

Abstract

The study was aimed at developing an explicit and efficient algorithm for tackling IBFS of a transportation problem. In this study, an efficient and explicit technique of obtaining an IBFS to a transportation problem was developed. The developed technique was named “One Least Cost Row Column Difference Method (OLCRCDM) ”, and the technique was practically demonstrated with ten problems which were numerical in nature. Five techniques which are in existence such as: NWCM, CMM, LCM, RMM, and VAM were compared with the proposed approach. Conclusively, the proposed OLCRCDM produced a better IBFS in the whole problems employed in the study, as it leads to optimal solution for about 70% of the employed numerical examples.

Keywords

Olcrcdm, Transportation Problem, Ibfs, Optimal Solution, Proposed Algorithm