Hulls and efficient sets for the rectilinear norm

Hulls and efficient sets for the rectilinear norm

0.00 Avg rating0 Votes
Article ID: iaor19982611
Country: United States
Volume: 7
Issue: 1
Start Page Number: 78
End Page Number: 83
Publication Date: Dec 1995
Journal: INFORMS Journal On Computing
Authors: ,
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.

Reviews

Required fields are marked *. Your email address will not be published.