An approach to location models involving sets as existing facilities

• 成果类型: Article
• 署名作者: Nickel, S; Puerto, J; Rodriguez-Chia, AM
• 署名单位: Saarland University; University of Sevilla; Universidad de Cadiz
• 刊物名称: MATHEMATICS OF OPERATIONS RESEARCH
• ISSN/ISSBN: 0364-765X
• DOI: 10.1287/moor.28.4.693.20521
• 发表日期: 2003
• 页码: 693-715
• 关键词: fermat-weber problem; distances

摘要

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.