Hulls and Efficient Sets for the Rectilinear Norm
ORSA Journal on Computing · 1995 · Volume 7 · Issue 1
Abstract
Given a set of points on the plane, we study the structure of their rectilinear hull. We also consider the multiple objective decision of identifying a facility location that minimizes the rectilinear distance to each of these points. We show specific correspondences between the efficient (non-dominated) solutions to the location problem and the rectilinear hulls of point sets in the plane. INFORMS Journal on Computing , ISSN 1091-9856, was published as ORSA Journal on Computing from 1989 to 1995 under ISSN 0899-1499.
Keywords
mathematics: convexity, efficient sets, facilities planning: location, rectilinear norm, rectilinear hull
Enable JavaScript for citation tools and additional paper interactions.