Locating two obnoxious facilities using the weighted maximin criterion |
| |
Authors: | Arie Tamir |
| |
Affiliation: | Department of Statistics and Operations Research, School of Mathematical Sciences, Tel Aviv University, Ramat-Aviv, 69978 Tel-Aviv, Israel |
| |
Abstract: | 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. |
| |
Keywords: | Obnoxious facilities Maximin criteria Planar location models |
本文献已被 ScienceDirect 等数据库收录! |
|