Article ID: | iaor19911106 |
Country: | United Kingdom |
Volume: | 41 |
Issue: | 9 |
Start Page Number: | 865 |
End Page Number: | 871 |
Publication Date: | Sep 1990 |
Journal: | Journal of the Operational Research Society |
Authors: | Satir Ahmet |
Keywords: | heuristics |
A heuristic for obtaining an initial solution for the transportation problem is presented. Comparison of findings obtained by the new heuristic and Vogel’s approximation method (VAM) are tabulated for 480 examples. Superior performance of the new heuristic over VAM is discussed in terms of total costs obtained, number of iterations required to reach the final solution, and CPU time required to solve the problems. Experimental design aspects are also presented.