Next Article in Journal
Recovering Sinusoids from Noisy Data Using Bayesian Inference with Simulated Annealing
Previous Article in Journal
A Method for Ranking of Fuzzy Numbers Using New Weighted Distance
Article Menu

Article Versions

Export Article

Open AccessArticle
Math. Comput. Appl. 2011, 16(2), 370-381; doi:10.3390/mca16020370

A Improved Vogel's Approximatio Method for the Transportation Problem

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.
Published: 1 August 2011
Download PDF [294 KB, uploaded 15 March 2016]

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.
Keywords: Transportation Problem; Integer Programming; Vogel’s Approximation Method; Total Opportunity Cost; Simulation Experiments Transportation Problem; Integer Programming; Vogel’s Approximation Method; Total Opportunity Cost; Simulation Experiments
This is an open access article distributed under the Creative Commons Attribution License (CC BY 3.0).

Scifeed alert for new publications

Never miss any articles matching your research from any publisher
  • Get alerts for new papers matching your research
  • Find out the new papers from selected authors
  • Updated daily for 49'000+ journals and 6000+ publishers
  • Define your Scifeed now

SciFeed Share & Cite This Article

MDPI and ACS Style

Korukoğlu, S.; Ballı, S. A Improved Vogel's Approximatio Method for the Transportation Problem. Math. Comput. Appl. 2011, 16, 370-381.

Show more citation formats Show less citations formats

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Math. Comput. Appl. EISSN 2297-8747 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top