Skip Content
You are currently on the new version of our website. Access the old version .
  • Mathematical and Computational Applications is published by MDPI from Volume 21 Issue 1 (2016). Previous articles were published by another publisher in Open Access under a CC-BY (or CC-BY-NC-ND) licence, and they are hosted by MDPI on mdpi.com as a courtesy and upon agreement with Association for Scientific Research (ASR).
  • Article
  • Open Access

1 August 2011

An Improved Vogel's Approximation Method for the Transportation Problem

and
1
Department of Computer Engineering, Ege University, 35000, Bornova, Đzmir, Turkey
2
Department of Statistics, Muğla University, 48187, Muğla, Turkey
*
Authors to whom correspondence should be addressed.

Abstract

Determining efficient solutions for large scale transportation problems is an important task in operations research. In this study, Vogel’s Approximation Method (VAM) which is one of well-known transportation methods in the literature was investigated to obtain more efficient initial solutions. A variant of VAM was proposed by using total opportunity cost and regarding alternative allocation costs. Computational experiments were carried out to evaluate VAM and improved version of VAM (IVAM). It was seen that IVAM conspicuously obtains more efficient initial solutions for large scale transportation problems. Performance of IVAM over VAM was discussed in terms of iteration numbers and CPU times required to reach the optimal solutions.

Article Metrics

Citations

Article Access Statistics

Multiple requests from the same IP address are counted as one view.