The effects of majority in Fermat-Weber problems with attraction and repulsion in a pseudometric space

The effects of majority in Fermat-Weber problems with attraction and repulsion in a pseudometric space

0.00 Avg rating0 Votes
Article ID: iaor19932127
Country: Serbia
Volume: 1
Start Page Number: 141
End Page Number: 146
Publication Date: Feb 1991
Journal: Yugoslav Journal of Operations Research
Authors:
Abstract:

The well-known majority theorem for Fermat-Weber location problems states that when all distances are measured by a fixed pseudometric, then any destination with weight at least half of the total weight of all destinations is an optimal site. This paper studies the implications of such majority when both attracting (positive weight) and repelling (negative weight) destinations are present. When no constraints are present, and when majority holds at an attracting destination, the classical majority theorem is still valid, while when there is a repelling strict majority in an unbounded space, the objective is unbounded below. The paper then considers the constrained case where the location is restricted to lie within a given compact region. When majority is at an attracting destination then an optimal solution exists which is ‘first-reachable’ from this destination, a generalization of visibility to general pseudometric spaces. When majority is at a repelling destination an optimal solution exists which is ‘last reachable’ from this destination.

Reviews

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