On the worst case performance of TESSA
作者:
K. H. WATSON,
J. W. GIFFIN,
期刊:
International Journal of Production Research
(Taylor Available online 1996)
卷期:
Volume 34,
issue 10
页码: 2963-2966
ISSN:0020-7543
年代: 1996
DOI:10.1080/00207549608905068
出版商: Taylor & Francis Group
数据来源: Taylor
摘要:
TESSA is a facility layout heuristic for obtaining a maximal planar adjacency graph (MPG) from relationship chart data. Computational experiments performed by Boswell (1992b) have shown that the algorithm produces good quality solutions, almost all of which are above 90% of the often unattainable upper bound. In this paper we show that the heuristic displays arbitrarily bad theoretical worst case performance.
点击下载:
PDF (65KB)
返 回