An Approach to Location Models Involving Sets as Existing Facilities

Authors:
Stefan Nickel;Justo Puerto;Antonio M. Rodriguez-Chia
Affiliations:
-;-;-
Venue:
Mathematics of Operations Research
Year:
2003

Citing 0
Cited 4

Center location problems on tree graphs with subtree-shaped customers

Discrete Applied Mathematics
Finite dominating sets for the multi-facility ordered median problem in networks and algorithmic applications

Computers and Industrial Engineering
The pos/neg-weighted 1-median problem on tree graphs with subtree-shaped customers

Theoretical Computer Science
A Barzilai-Borwein-based heuristic algorithm for locating multiple facilities with regional demand

Computational Optimization and Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we deal with single facility location problems in a general normed space in which the existing facilities are represented by convex sets of points. The criterion to be satisfied by the service facility is the minimization of an increasing, convex function of the distances from the service facility to the closest point of each demand set. We obtain a geometrical characterization of the set of optimal solutions for this problem. Two remarkable cases--the classical Weber problem and the minimax problem with demand sets--are studied as particular instances of our problem. Finally, for the planar polyhedral case, we give an algorithm to find the solution set of the considered problems.