A Heuristic for Obtaining and Initial Solution for the Transportation Problem
作者:
KircaÖmer,
ŞatirAhmet,
期刊:
Journal of the Operational Research Society
(Taylor Available online 1990)
卷期:
Volume 41,
issue 9
页码: 865-871
ISSN:0160-5682
年代: 1990
DOI:10.1057/jors.1990.124
出版商: Taylor&Francis
关键词: heuristic;initial solution;transportation problem
数据来源: Taylor
摘要:
AbstractA 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.
点击下载:
PDF (2820KB)
返 回