A CHARACTERIZATION OF EFFICIENT POINTS IN CONSTRAINED LOCATION-PROBLEMS WITH REGIONAL DEMAND

Authors
CARRIZOSA E PLASTRIA F
Citation
E. Carrizosa et F. Plastria, A CHARACTERIZATION OF EFFICIENT POINTS IN CONSTRAINED LOCATION-PROBLEMS WITH REGIONAL DEMAND, Operations research letters, 19(3), 1996, pp. 129-134
Citations number
15
Categorie Soggetti
Operatione Research & Management Science","Operatione Research & Management Science
Journal title
Operations research letters → ACNP
ISSN journal
01676377
Volume
19
Issue
3
Year of publication
1996
Pages
129 - 134
Database
ISI
SICI code
0167-6377(1996)19:3<129:ACOEPI>2.0.ZU;2-5
Abstract
In this paper we characterize the set of efficient points in the plana r point-objective location problem under a convex locational constrain t, when distances are measured by a strictly convex norm in R(2) and t he set of demand points is a compact set. It is shown that, under thes e assumptions, the efficient set coincides with the closest-point proj ection of the convex hull of the demand points onto the feasible set.