An Enhancement of the Drezner—Wesolowsky Algorithm for Single-Facility Location with Maximin of Rectilinear Distance
作者:
MehrezAbraham,
SinuanyZilla,
StulmanAlan,
期刊:
Journal of the Operational Research Society
(Taylor Available online 1986)
卷期:
Volume 37,
issue 10
页码: 971-977
ISSN:0160-5682
年代: 1986
DOI:10.1057/jors.1986.166
出版商: Taylor&Francis
关键词: algorithm;efficiency location
数据来源: Taylor
摘要:
AbstractIn this note, we examine the algorithm of Drezner and Wesolowsky for locating a facility with maximin rectilinear distance to a given set of demand points. The concept of the closest-point constraint is introduced as a technique for increasing the efficiency of the algorithm. This potential increase in efficiency is demonstrated by an example.
点击下载:
PDF (2484KB)
返 回