EFFICIENCY IN EUCLIDEAN CONSTRAINED LOCATION-PROBLEMS

被引：11

作者：

CARRIZOSA, E

CONDE, E

FERNANDEZ, FR

PUERTO, J

机构：

[1] Dpto. de Estadistica e Investigacion Operativa, Facultad de Matematicas, Universidad de Sevilla, 41012 Sevilla, Tarfia s/n

来源：

OPERATIONS RESEARCH LETTERS | 1993年 / 14卷 / 05期

关键词：

EFFICIENCY; LOCATION THEORY; WEBER PROBLEMS;

D O I：

10.1016/0167-6377(93)90095-X

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

In this note we present geometrical characterizations for the set of efficient, weakly efficient and properly efficient solutions to the multiobjective Euclidean Location problem with convex locational constraints, extending the known results for the unconstrained problem. It is shown that the set of the (weakly) efficient points coincides with the closest-point projection of the convex hull of the demand points onto the feasible set S. It is also shown that the set of properly efficient solutions is the union of two sets: the set of feasible demand points and the closest-point projection of the relative interior of the convex hull of the demand points onto S.

引用

页码：291 / 295

页数：5