TOWARDS ALTERNATIVE IBFS USING GUI TO OBTAIN SOLUTION TO TRANSPORTATION PROBLEM.
- 8TH semester, Department of Computer Science & Engineering, New Horizon College of Engineering, Bengaluru, India.
- Professor - Department of Computer Science & Engineering, New Horizon College of Engineering, Bengaluru, India.
- Abstract
- Keywords
- References
- Cite This Article as
- Corresponding Author
The problem of finding the initial basic feasible solution of the Transportation Problem has long been studied and is well known to the research scholars of the field. So far three general methods for solving transportation methods are available in literature, namely Northwest, Least Cost and Vogel?s Approximation methods. These methods give only initial feasible solution. However here we discuss a new alternative method which gives Initial feasible solution as well as optimal or nearly optimal solution. In this paper we provide an alternate method to find IBFS (Initial Basic Feasible Solution) and compared the alternate method and the existing IBFS methods using a Graphical User Interface. It is also to be noticed that this method requires lesser number of iterations to reach optimality as compared to other known methods for solving the transportation problem and the solution obtained is as good as obtained by Vogel?s Approximation Method (VAM).
- Ilija NIKOLIĆ, ?TOTAL TIME MINIMIZING TRANSPORTATION PROBLEM? Yugoslav Journal of Operations Research 17 (2007), Number 1, 125-133
- Abdallah A. Hlayel, Mohammad A. Alia, ?SOLVING TRANSPORTATION PROBLEMS USING THE BEST CANDIDATES METHOD?
- Ramakrishna, C. S. - An Improvement to Goyal?s Modified VAM for the Unbalanced Transportaion Problem, J Opl. Res. Soc. Vol. 39, 609-610 (1988).
- Sultan, A. - Heuristic for Finding an Initial B. F. S. in Transportation Problems, Opsearch Vol. 25, 197-199 (1988).
- Pandian, P. and Natarajan, G. - A New Method for Finding an Optimal Solution for Transportation Problems, International J. of Math. Sci. & Engg. Appls. Vol. 4 59-65 (2010).
- Sudhakar, V. J., Arunsankar, N. and Karpagam, T. - A New approach for finding an Optimal Solution for Transportation Problems, European Journal of Scientific Research, vol. 68, 254-257 (2012).
- Frederick S. Hillier and Gerald J. Lieberman: Introduction to Operations Research: Concepts and Cases, 8th Edition, Tata McGraw Hill, 2005.
[Sarah Biju, Rahul Bhatt, Rony Mathew and N. Guruprasad. (2017); TOWARDS ALTERNATIVE IBFS USING GUI TO OBTAIN SOLUTION TO TRANSPORTATION PROBLEM. Int. J. of Adv. Res. 5 (Jun). 564-570] (ISSN 2320-5407). www.journalijar.com
Department of Computer Science & Engineering, New Horizon College of Engineering, Bengaluru, INDIA
