Investigating the Pitfalls of the Least Cost and Vogel’s Approximate Methods: Understanding the Impact of Cost Matrix Patterns

Authors

  • A R M Jalal Uddin Jamali Department of Mathematics, Khulna University of Engineering and Technology, Bangladesh
  • Md Toufiqur Rahman Department of Mathematics, Khulna University of Engineering and Technology, Bangladesh

DOI:

https://doi.org/10.3329/jes.v14i1.67641

Keywords:

Capacity, Cost Matrix, Least Cost method, Node, Transportation Problem, Vogel’s Approximate Method

Abstract

To obtain an optimal solution for any Transportation Problem (TP), the first step is to find an Initial Basic Feasible Solution (IBFS). A better IBFS requires fewer iterations to reach an optimal solution. The Least Cost Method (LCM) and Vogel’s Approximate Method (VAM) are commonly used approaches to finding IBFS due to their ease of implementation. Researchers frequently propose various methods to discover IBFS, but most of them are modifications of LCM or VAM. While VAM generally performs better, there are instances where it produces worse results compared to LCM and other approaches. Additionally, although researchers have developed new approaches, mainly modified versions of VAM, and demonstrated improved solutions with a few numerical instances, they have not yet identified the causes behind these results. The reasons for LCM and VAM's inability to obtain better IBFS have not been fully determined. This article aims to uncover the causes of pitfalls and the mechanisms of the allocation flow in both LCM and VAM through hypothetical and experimental domains. Several typical numerical instances have been conducted to demonstrate the causes of pitfalls and the allocation flow mechanisms of these methods.

Journal of Engineering Science 14(1), 2023, 123-135

Abstract
20
PDF
38

Downloads

Published

2023-07-18

How to Cite

Jamali, A. R. M. J. U., & Rahman, M. T. . (2023). Investigating the Pitfalls of the Least Cost and Vogel’s Approximate Methods: Understanding the Impact of Cost Matrix Patterns. Journal of Engineering Science, 14(1), 123–135. https://doi.org/10.3329/jes.v14i1.67641

Issue

Section

Articles