Mathirajan, M and Meenakshi, B (2004) Experimental Analysis of some Variants of Vogel's Approximation Method. In: Asia-Pacific Journal of Operational Research, 21 (4). pp. 447-462.
Full text not available from this repository. (Request a copy)Abstract
This paper presents a variant of Vogel's approximation method (VAM) for transportation problems. The importance of determining efficient solutions for large sized transportation problems is borne out by many practical problems in industries, the military, etc. With this motivation, a few variants of VAM incorporating the total opportunity cost (TOC) concept were investigated to obtain fast and efficient solutions. Computational experiments were carried out to evaluate these variants of VAM. The quality of solutions indicates that the basic version of the VAM coupled with total opportunity cost (called the VAM–TOC) yields a very efficient initial solution. In these experiments, on an average, about 20% of the time the VAM–TOC approach yielded the optimal solution and about 80% of the time it yielded a solution very close to optimal (0.5% loss of optimality). The CPU time required for the problem instances tested was very small (on an average, less than 10 s on a 200 MHz Pentium machine with 64 MB RAM).
| Item Type: | Journal Article |
|---|---|
| Publication: | Asia-Pacific Journal of Operational Research |
| Publisher: | World Scientific Publishers |
| Additional Information: | The copyright for this article belongs to World Scientific Publishers. |
| Keywords: | Transportation problem;heuristic;Vogel's approximation method;total opportunity cost;computational experiments |
| Department/Centre: | Division of Interdisciplinary Sciences > Management Studies |
| Date Deposited: | 11 Feb 2005 |
| Last Modified: | 19 Jan 2012 07:46 |
| URI: | http://eprints.iisc.ac.in/id/eprint/2725 |
Actions (login required)
 |
View Item |
