Locating two obnoxious facilities using the weighted maximin criterion

Arie Tamir*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review


Given are a finite set of points P and a compact polygonal set S in R2. The problem is to locate two new facilities in S, maximizing the minimum of all weighted distances between the points in P and the two new facilities, and the distance between the pair of new facilities. We present subquadratic algorithms.

Original languageEnglish
Pages (from-to)97-105
Number of pages9
JournalOperations Research Letters
Issue number1
StatePublished - Jan 2006


  • Maximin criteria
  • Obnoxious facilities
  • Planar location models


Dive into the research topics of 'Locating two obnoxious facilities using the weighted maximin criterion'. Together they form a unique fingerprint.

Cite this