ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Experimental Analysis of some Variants of Vogel's Approximation Method

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)
Official URL: http://www.worldscinet.com/apjor/21/2104/S02175959...

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
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 Information Sciences > Management Studies
Date Deposited: 11 Feb 2005
Last Modified: 19 Jan 2012 07:46
URI: http://eprints.iisc.ernet.in/id/eprint/2725

Actions (login required)

View Item View Item