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
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 the previous journal publisher.
Open AccessArticle

An Improved Vogel's Approximation 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.
Math. Comput. Appl. 2011, 16(2), 370-381; https://doi.org/10.3390/mca16020370
Received: 1 August 2011 / Accepted: 1 August 2011 / Published: 1 August 2011
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
MDPI and ACS Style

Korukoğlu, S.; Ballı, S. An Improved Vogel's Approximation Method for the Transportation Problem. Math. Comput. Appl. 2011, 16, 370-381. https://doi.org/10.3390/mca16020370

AMA Style

Korukoğlu S, Ballı S. An Improved Vogel's Approximation Method for the Transportation Problem. Mathematical and Computational Applications. 2011; 16(2):370-381. https://doi.org/10.3390/mca16020370

Chicago/Turabian Style

Korukoğlu, Serdar; Ballı, Serkan. 2011. "An Improved Vogel's Approximation Method for the Transportation Problem" Math. Comput. Appl. 16, no. 2: 370-381. https://doi.org/10.3390/mca16020370

Find Other Styles

Article Access Map by Country/Region

1
Only visits after 24 November 2015 are recorded.
Back to TopTop