LOCATING A SINGLE FACILITY IN THE PLANE IN THE PRESENCE OF A BOUNDED REGION AND DIFFERENT NORMS

Abstract

We consider the problem of locating a single new facility in the plane in the presence of a bounded region, where the distance measures are different in the interior and exterior of this region. This is, in fact, an extension of previous work for unbounded regions separated by a line (Brimberg et al. [2]). We explore the properties of the problem, propose exact and approximate solution procedures, and examine a special case.