An enhancement of the drezner-wesolowsky algorithm for single-facility location with maximin of rectilinear distance

Abraham Mehrez; Zilla Sinuany-Stern; Alan Stulman

doi:10.1057/jors.1986.166

An enhancement of the drezner-wesolowsky algorithm for single-facility location with maximin of rectilinear distance

Abraham Mehrez, Zilla Sinuany-Stern, Alan Stulman

Department of Industrial Engineering and Management

Research output: Contribution to journal › Article › peer-review

21 Scopus citations

Abstract

In 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.

Original language	English
Pages (from-to)	971-977
Number of pages	7
Journal	Journal of the Operational Research Society
Volume	37
Issue number	10
DOIs	https://doi.org/10.1057/jors.1986.166
State	Published - 1 Jan 1986

Keywords

Algorithm
Efficiency location

ASJC Scopus subject areas

Management Information Systems
Strategy and Management
Management Science and Operations Research
Marketing

Access to Document

10.1057/jors.1986.166

Cite this

@article{7f22ab81a2ae46f2a751f6407c056051,

title = "An enhancement of the drezner-wesolowsky algorithm for single-facility location with maximin of rectilinear distance",

abstract = "In 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.",

keywords = "Algorithm, Efficiency location",

author = "Abraham Mehrez and Zilla Sinuany-Stern and Alan Stulman",

year = "1986",

month = jan,

day = "1",

doi = "10.1057/jors.1986.166",

language = "English",

volume = "37",

pages = "971--977",

journal = "Journal of the Operational Research Society",

issn = "0160-5682",

publisher = "Taylor and Francis Ltd.",

number = "10",

}

TY - JOUR

T1 - An enhancement of the drezner-wesolowsky algorithm for single-facility location with maximin of rectilinear distance

AU - Mehrez, Abraham

AU - Sinuany-Stern, Zilla

AU - Stulman, Alan

PY - 1986/1/1

Y1 - 1986/1/1

N2 - In 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.

AB - In 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.

KW - Algorithm

KW - Efficiency location

UR - https://www.scopus.com/pages/publications/0022793014

U2 - 10.1057/jors.1986.166

DO - 10.1057/jors.1986.166

M3 - Article

AN - SCOPUS:0022793014

SN - 0160-5682

VL - 37

SP - 971

EP - 977

JO - Journal of the Operational Research Society

JF - Journal of the Operational Research Society

IS - 10

ER -

An enhancement of the drezner-wesolowsky algorithm for single-facility location with maximin of rectilinear distance

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this