Is Linear Programming Necessary for Single Facility Location with Maximin of Rectilinear Distance?
作者:
AppaGautam M.,
GiannikosIoannis,
期刊:
Journal of the Operational Research Society
(Taylor Available online 1994)
卷期:
Volume 45,
issue 1
页码: 97-107
ISSN:0160-5682
年代: 1994
DOI:10.1057/jors.1994.10
出版商: Taylor&Francis
关键词: Linear Programming;Location Theory;Obnoxious Facilities
数据来源: Taylor
摘要:
AbstractThis paper discusses the problem of locating a single obnoxious or undesirable facility so as to maximize its rectilinear distance from a given set of existing facilities. An outline of published linear programming methods is given. Based on these ideas we present an algorithm which exploits known properties of the optimal solution and does not use linear programming at all.
点击下载:
PDF (4296KB)
返 回