PLANAR POINT-OBJECTIVE LOCATION-PROBLEMS WITH NONCONVEX CONSTRAINTS - A GEOMETRICAL CONSTRUCTION

被引：18

作者：

CARRIZOSA, E ^{[1
]}

CONDE, E ^{[1
]}

MUNOZMARQUEZ, M ^{[1
]}

PUERTO, J ^{[1
]}

机构：

[1] UNIV SEVILLA,FAC MATEMAT C,E-41012 SEVILLE,SPAIN

来源：

JOURNAL OF GLOBAL OPTIMIZATION | 1995年 / 6卷 / 01期

关键词：

LOCATION; CONVEXITY; VECTOR OPTIMIZATION; WEAK EFFICIENCY;

D O I：

10.1007/BF01106606

中图分类号：

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

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

The planar point-objective location problem has attracted considerable interest among Location Theory researchers. The result has been a number of papers giving properties or algorithms for particular instances of the problem. However, most of these results are only valid when the feasible region where the facility is to be located is the whole space R2, which is a rather inaccurate approximation in many real world location problems. In this paper, the feasible region is allowed to be any closed, not necessarily convex, set S in R2. The special structure of this nonconvex vector-optimization problem is exploited, leading to a geometrical resolution procedure when the feasible region S can be decomposed into a finite number of (not necessarily disjoint) polyhedra.

引用

页码：77 / 86

页数：10