An enhanced vogel approximation method for solving the transportation problem

Mumtaza, Shofiyatul Malik and Juhari, Juhari (2026) An enhanced vogel approximation method for solving the transportation problem. Jurnal Riset Mahasiswa Matematika, 5 (4). pp. 278-282. ISSN 2808-1552; E-ISSN 2808-4926

Preview

Text 27821.pdf - Published Version Available under License Creative Commons Attribution Share Alike. Download (1MB) | Preview

Abstract

The transportation problem is a classical linear programming model for allocating shipments from several supply points to several demand points at minimum total cost. A high-quality initial basic feasible solution is important because it can reduce the number of improvement iterations required by subsequent optimality tests. This study proposes an Enhanced Vogel Approximation Method (EVAM), a penalty-based modification of Vogel’s Approximation Method that uses the three smallest active costs in each row or column. The method was tested on a balanced 5 × 5 transportation instance and compared with the Improved Vogel’s Approximation Method (IVAM), followed by Stepping Stone improvement. The results show that IVAM produced an initial solution equal to the optimal cost of 59,356, whereas EVAM produced an initial cost of 60,727. After three Stepping Stone iterations, EVAM reached the same optimal cost of 59,356, with an initial optimality gap of 2.31%. These findings indicate that EVAM is simple and transparent, although it does not dominate IVAM on the tested instance.

Item Type:	Journal Article
Keywords:	transportation problem; enhanced vogel approximation method; initial basic feasible solution; stepping stone method; optimization
Subjects:	01 MATHEMATICAL SCIENCES > 0102 Applied Mathematics > 010206 Operations Research 01 MATHEMATICAL SCIENCES > 0102 Applied Mathematics
Divisions:	Faculty of Mathematics and Sciences > Department of Mathematics
Depositing User:	Juhari Juhari
Date Deposited:	10 Jul 2026 14:27

Downloads

Origin of downloads

Actions (login required)

View Item